Shadowing Practice: Heaps in 3 minutes — Intro - Learn English Speaking with Video

Kies een oefenmodus

Elke modus opent een volledig scherm oefenruimte.

31 zinnen
Als zinnen te kort of te lang zijn, klik op Bewerken om ze aan te passen.
1
Today we're going to learn about heaps.
2
You'll often hear the word heap when discussing storage for garbage collection in languages such as Java,
3
but this video is about the heap data structure that is used to manage information.
4
Heaps are sometimes called binary heaps and are nearly complete binary trees.
5
Here's an example of a heap.
6
By a nearly complete binary tree, I mean that all levels are filled except the lowest,
7
and the lowest level is filled up to a certain point starting from the left.
8
Uses of heaps include heap sort and priority queues.
9
And there are two kinds of heaps, max heaps and min heaps.
10
On the left we have a max heap.
11
The condition for a max heap is
12
that the value of the node i is less than or equal to the value of its parent.
13
Max heaps are used for heap sort.
14
Similarly, for the min heap, the value of the node i is greater than or equal to the value of its parent.
15
min heaps are great for priority queues.
16
Because we said heaps are nearly complete binary trees, we know that the height of a heap is O of log n,
17
which you'll see in various operations that we'll learn later.
18
I'd also like to show heaps represented as an array.
19
Here's our max heap and here it is as an array.
20
The root of the tree is at index 1 of the array.
21
To get a node's left child, you simply take the index times by 2.
22
And to get the node's right child, you take the index times by 2 and add 1.
23
Finally, to retrieve a node's parent is the floor of the node's index divided by 2.
24
We choose to put the root at index 1 instead of 0,
25
as it keeps this arithmetic cleaner and most computers can do these operations with fewer instructions.
26
Let's take a look at 15, which is at index 3.
27
The left child of 15 is equal to 2 times 3 which is the sixth index and a node value of 12.
28
The right child of 15 is 2 times 3 plus 1 which is the index of 7 or the node 13.
29
Lastly, the parent of 15 is the floor of 3 divided by 2, which is the first index and the root of our tree, 21.
30
You know I prefer brevity, so we'll end the video here
31
and in the next one I'll show you how to create a heap from an unordered array.

App downloaden

Alles wat je nodig hebt om vloeiend te spreken

AI UitspraakScoor elke zin
IPA OefeningBeheers elk geluid
WoordenschatBouw je woordenschat op
WoordenspelLeren terwijl je speelt
Scan QR
Scan QR
Download on theApp StoreGet it onGoogle Play

Zelfde Kanaal

Merge sort in 3 minutesC1
1

Merge sort in 3 minutes

Daily ConversationUniversity Students
FOR YOU

Aanbevolen Video

Cache Systems Every Developer Should KnowC1
2
53 zinnen

Cache Systems Every Developer Should Know

Daily ConversationUniversity StudentsWorking Adults
Stack Data Structure In STL | C++ TutorialC1
1
199 zinnen

Stack Data Structure In STL | C++ Tutorial

Daily ConversationUniversity Students
Go’s Big MistakeC1
1
207 zinnen

Go’s Big Mistake

Daily ConversationUniversity StudentsWorking Adults
Two Sum - Leetcode 1 - HashMap - PythonC1
2
110 zinnen

Two Sum - Leetcode 1 - HashMap - Python

Daily ConversationUniversity StudentsWorking Adults
You are wasting memoryC1
1
27 zinnen

You are wasting memory

Daily ConversationUniversity StudentsWorking Adults
► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.C1
1
130 zinnen

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

Daily ConversationUniversity Students
what is a database index?C1
3
68 zinnen

what is a database index?

Daily ConversationUniversity StudentsWorking Adults
Learn Java in 14 Minutes (seriously)C1
2
186 zinnen

Learn Java in 14 Minutes (seriously)

Daily ConversationUniversity Students
Give me 31 minutes, I will make PyTorch click foreverC1
1
498 zinnen

Give me 31 minutes, I will make PyTorch click forever

Daily ConversationUniversity Students
Naive Bayes, Clearly Explained!!!C1
1
156 zinnen

Naive Bayes, Clearly Explained!!!

Daily ConversationUniversity Students
Learn useMemo In 10 MinutesC1
1
139 zinnen

Learn useMemo In 10 Minutes

Daily ConversationUniversity Students

Woordenschat en spreektips bij deze les

Deze spreekles is gebaseerd op de video “Heaps in 3 minutes — Intro”. Deze woorden komen het vaakst terug: heap, index, max, tree, value. Deze video bevat 5 zinnen en 409 woorden om na te spreken. Het gesproken deel duurt 3:28. De spreker praat in een gelijkmatig tempo van ongeveer 118 woorden per minuut, prettig om te shadowen. Slechts 79% van de woorden hoort bij de 3.000 meest gebruikte Engelse woorden, dus de woordenschat is pittig.

Belangrijke woorden in deze video

12 woorden uit de video die het leren waard zijn, met uitspraak en betekenis:

WoordUitspraakBetekenis
binary bijvoeglijk naamwoord/ˈbaɪ.nə.ɹi/binair, binaire
priority zelfstandig naamwoord/pɹaɪˈɒɹɪti/voorrang, prioriteit
divide werkwoord/dɪˈvaɪd/verdelen
sixth bijvoeglijk naamwoord/sɪksθ/zesde
fewer/ˈfjuː.ɚ/minder
similarly bijwoord/ˈsɪm.ə.lə.li/gelijk, evenzo
garbage zelfstandig naamwoord/ˈɡɑɹ.bɪd͡ʒ/huisvuil, vuilnis
instruction zelfstandig naamwoord/ɪnˈstɹʌkʃən/onderwijs
queue zelfstandig naamwoord/kju/rij
cue zelfstandig naamwoord/kju/teken
retrieve werkwoord/ɹɪˈtɹiːv/terugbrengen, terugkrijgen
arithmetic zelfstandig naamwoord/æɹɪθˈmɛtɪk/aritmetica, rekenkunde

Uitspraak om op te letten

De spreker gebruikt 6 samentrekkingen en verkorte vormen, zoals we'll, I'd, I'll. Spreek ze kort uit, zoals je ze hoort.

  • De “th”-klanken: sixth /sɪksθ/, arithmetic /æɹɪθˈmɛtɪk/
  • Lange woorden — let op de klemtoon: priority /pɹaɪˈɒɹɪti/, similarly /ˈsɪm.ə.lə.li/, arithmetic /æɹɪθˈmɛtɪk/

Klanken die Nederlandstaligen lastig vinden:

  • Stemhebbende eindmedeklinker — /b/, /d/, /g/, /z/, /v/ niet verscherpen: node /noʊd/, divide /dɪˈvaɪd/, garbage /ˈɡɑɹ.bɪd͡ʒ/, retrieve /ɹɪˈtɹiːv/
  • /æ/ — opener dan de Nederlandse “e”: lastly /ˈlæstli/, arithmetic /æɹɪθˈmɛtɪk/

Zo oefen je met deze video

  1. Luister de hele video één keer zonder te spreken en noteer de woorden die je niet kent.
  2. Spreek zin voor zin na op normale snelheid en herhaal elke zin tot je ritme gelijk is aan dat van de spreker.
  3. Neem jezelf op en vergelijk met het origineel; let daarbij op woorden als binary, priority, divide.

Wat is de Shadowing-techniek?

Shadowing is een wetenschappelijk onderbouwde taalleermethode die oorspronkelijk is ontwikkeld voor professionele tolkentraining en gepopulariseerd door polyglot Dr. Alexander Arguelles. De methode is eenvoudig maar krachtig: je luistert naar native Engelse audio en herhaalt het onmiddellijk hardop — als een schaduw die de spreker volgt met slechts 1–2 seconden vertraging. In tegenstelling tot passief luisteren of grammaticadrills, dwingt shadowing je hersenen en mondspieren om echte spraakpatronen tegelijkertijd te verwerken en te reproduceren. Onderzoek toont aan dat het de uitspraaknauwkeurigheid, intonatie, ritme, verbonden spraak, luisterbegrip en spreekvaardigheid aanzienlijk verbetert — waardoor het een van de meest effectieve methoden is voor IELTS Speaking-voorbereiding en echte Engelse communicatie.

Shadowing-techniek: lees de volledige stap-voor-stap-gids →