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

Bir pratik modu seçin

Her mod tam ekran bir pratik odası açar.

31 cümleler

Cümleler çok kısa veya çok uzun ise, ayarlamak için Düzenle'ye tıklayın.

Today we're going to learn about heaps.

You'll often hear the word heap when discussing storage for garbage collection in languages such as Java,

but this video is about the heap data structure that is used to manage information.

Heaps are sometimes called binary heaps and are nearly complete binary trees.

Here's an example of a heap.

By a nearly complete binary tree, I mean that all levels are filled except the lowest,

and the lowest level is filled up to a certain point starting from the left.

Uses of heaps include heap sort and priority queues.

And there are two kinds of heaps, max heaps and min heaps.

On the left we have a max heap.

The condition for a max heap is

that the value of the node i is less than or equal to the value of its parent.

Max heaps are used for heap sort.

Similarly, for the min heap, the value of the node i is greater than or equal to the value of its parent.

min heaps are great for priority queues.

Because we said heaps are nearly complete binary trees, we know that the height of a heap is O of log n,

which you'll see in various operations that we'll learn later.

I'd also like to show heaps represented as an array.

Here's our max heap and here it is as an array.

The root of the tree is at index 1 of the array.

To get a node's left child, you simply take the index times by 2.

And to get the node's right child, you take the index times by 2 and add 1.

Finally, to retrieve a node's parent is the floor of the node's index divided by 2.

We choose to put the root at index 1 instead of 0,

as it keeps this arithmetic cleaner and most computers can do these operations with fewer instructions.

Let's take a look at 15, which is at index 3.

The left child of 15 is equal to 2 times 3 which is the sixth index and a node value of 12.

The right child of 15 is 2 times 3 plus 1 which is the index of 7 or the node 13.

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.

You know I prefer brevity, so we'll end the video here

and in the next one I'll show you how to create a heap from an unordered array.

Uygulamayı İndir

Akıcı konuşmak için ihtiyacınız olan her şey

AI TelaffuzHer cümleyi puanla

IPA AlıştırmasıHer sesi ustalaştır

Kelime BilgisiKelime bankanızı oluşturun

Kelime OyunuOynarken öğrenin

QR Tara

Download on theApp Store Get it onGoogle Play

Aynı Kanal

Merge sort in 3 minutes

Daily ConversationUniversity Students

FOR YOU

Video Öner

33 cümleler

Bu dersin kelimeleri ve konuşma notları

Bu konuşma dersi “Heaps in 3 minutes — Intro” videosuna dayanıyor. En çok tekrarlanan kelimeler: heap, index, max, tree, value. Bu videoda gölgeleme çalışması için 5 cümle ve 409 kelime var. Konuşma bölümü 3:28 sürüyor. Konuşmacı dakikada yaklaşık 118 kelimelik dengeli bir hızla konuşuyor; gölgeleme için rahat bir tempo. Kelimelerin yalnızca %79’i İngilizcede en sık kullanılan 3.000 kelime arasında, bu yüzden kelime dağarcığı zorlayıcı.

Bu videodaki önemli kelimeler

Videodan öğrenmeye değer 8 kelime, telaffuzu ve anlamıyla:

Kelime	Telaffuz	Anlam
array isim	/əˈɹeɪ/	elbise, giyecek
binary sıfat	/ˈbaɪ.nə.ɹi/	iki terimli, ikilik
priority isim	/pɹaɪˈɒɹɪti/	öncelik
sixth sıfat	/sɪksθ/	altıncı
garbage isim	/ˈɡɑɹ.bɪd͡ʒ/	çöp, süprüntü
queue isim	/kju/	kuyruk, sıra
retrieve fiil	/ɹɪˈtɹiːv/	geri almak
brevity isim	/ˈbɹɛvɪti/	kısalık

Dikkat edilecek telaffuzlar

Konuşmacı we'll, I'd, I'll gibi kısaltılmış biçimleri 6 kez kullanıyor. Bunları duyduğunuz gibi kısa söyleyin.

“th” sesleri: sixth /sɪksθ/, arithmetic /æɹɪθˈmɛtɪk/
Uzun kelimeler — vurguyu doğru yere koyun: priority /pɹaɪˈɒɹɪti/, similarly /ˈsɪm.ə.lə.li/, arithmetic /æɹɪθˈmɛtɪk/

Türkçe konuşanların zorlandığı sesler:

Kelime başındaki ünsüz kümesi — araya ünlü eklemeyin: priority /pɹaɪˈɒɹɪti/, fewer /ˈfjuː.ɚ/, queue /kju/, cue /kju/, brevity /ˈbɹɛvɪti/
/æ/ — “e”den daha açık: lastly /ˈlæstli/, arithmetic /æɹɪθˈmɛtɪk/

Bu videoyla nasıl çalışılır

Videonun tamamını konuşmadan bir kez dinleyin ve bilmediğiniz kelimeleri not edin.
Normal hızda cümle cümle tekrar edin; ritminiz konuşmacıyla aynı olana kadar her cümleyi yineleyin.
Kendinizi kaydedin ve orijinaliyle karşılaştırın; array, binary, priority gibi kelimelere özellikle dikkat edin.

Gölgeleme Tekniği Nedir?

Gölgeleme, başlangıçta profesyonel tercüman eğitimi için geliştirilen ve çok dilli Dr. Alexander Arguelles tarafından popüler hale getirilen, bilim destekli bir dil öğrenme tekniğidir. Yöntem basit ama güçlüdür: ana dili İngilizce olan bir sesi dinler ve hemen yüksek sesle tekrar edersiniz — konuşmacıyı 1-2 saniye gecikmeyle takip eden bir gölge gibi. Pasif dinleme veya dilbilgisi alıştırmalarının aksine, gölgeleme beyninizi ve ağız kaslarınızı gerçek konuşma kalıplarını eşzamanlı olarak işlemeye ve yeniden üretmeye zorlar. Araştırmalar, telaffuz doğruluğu, tonlama, ritim, bağlı konuşma, dinleme anlama ve konuşma akıcılığını önemli ölçüde geliştirdiğini göstermektedir — bu da onu IELTS Konuşma hazırlığı ve gerçek dünya İngilizce iletişimi için en etkili yöntemlerden biri yapar.

Shadowing tekniği: adım adım eksiksiz rehberi okuyun →

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

Bir pratik modu seçin

Uygulamayı İndir

Merge sort in 3 minutes

Brainf**k in 100 Seconds

Stack Data Structure In STL | C++ Tutorial

what is a database index?

Two Sum - Leetcode 1 - HashMap - Python

You are wasting memory

Give me 31 minutes, I will make PyTorch click forever

🚫 Java Deadlock Explained: Why Your Code is Stuck 😱 (Beginners Must Watch!)

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

Learn useMemo In 10 Minutes

Go’s Big Mistake

Naive Bayes, Clearly Explained!!!

Bu dersin kelimeleri ve konuşma notları

Bu videodaki önemli kelimeler

Dikkat edilecek telaffuzlar

Bu videoyla nasıl çalışılır

Gölgeleme Tekniği Nedir?