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

בחר מצב תרגול

כל מצב פותח חדר תרגול במסך מלא.

31 משפטים

אם המשפטים קצרים או ארוכים מדי, לחץ על ערוך כדי להתאים אותם.

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.

הורד אפליקציה

כל מה שאתה צריך כדי לדבר בשטף

הגיית AIציון לכל משפט

תרגול IPAשלוט בכל צליל

אוצר מיליםבנה את מאגר המילים שלך

משחק אוצר מיליםלמד תוך כדי משחק

סרוק QR

Download on theApp Store Get it onGoogle Play

אותו ערוץ

Merge sort in 3 minutes

Daily ConversationUniversity Students

FOR YOU

המלץ על סרטון

53 משפטים

אוצר מילים והערות הגייה לשיעור הזה

שיעור הדיבור הזה ברמה C1 מבוסס על הסרטון “Heaps in 3 minutes — Intro”. המילים שחוזרות הכי הרבה: heap, index, max, tree, value. בסרטון הזה יש 31 משפטים ו-402 מילים לתרגול Shadowing. הדיבור נמשך 3:26. הדובר שומר על קצב יציב של כ-117 מילים בדקה, קצב נוח לתרגול Shadowing. רק 78% מהמילים נמצאות בין 3,000 המילים הנפוצות ביותר באנגלית, כך שאוצר המילים מאתגר.

אוצר מילים מרכזי בסרטון הזה

8 המילים המתקדמות ביותר בסרטון, עם ההגייה והמשמעות שלהן:

מילה	הגייה	משמעות
divide פועל	/dɪˈvaɪd/	חילק, פיצל
queue שם עצם	/kju/	תּוֹר
sixth שם תואר	/sɪksθ/	שישי
fewer	/ˈfjuː.ɚ/	פחות
similarly תואר הפועל	/ˈsɪm.ə.lə.li/	בדומה
garbage שם עצם	/ˈɡɑɹ.bɪd͡ʒ/	זֶבֶל, אַשְׁפָּה
instruction שם עצם	/ɪnˈstɹʌkʃən/	הוראה
arithmetic שם עצם	/æɹɪθˈmɛtɪk/	חֶשְׁבּוֹן

הגייה ששווה לשים לב אליה

הדובר משתמש ב-7 קיצורים וצורות מקוצרות, כמו we'll, you'll, I'd. אמרו אותם בצורה הקצרה, כפי שאתם שומעים אותם.

הצלילים של “th”: sixth /sɪksθ/, arithmetic /æɹɪθˈmɛtɪk/
מילים ארוכות — שימו לב להטעמה: priority /pɹaɪˈɒɹɪti/, similarly /ˈsɪm.ə.lə.li/, arithmetic /æɹɪθˈmɛtɪk/

צלילים שדוברי עברית מתקשים בהם:

/æ/ — פתוח יותר מה-“אֶ” העברית, לא כמו “a” ב-“cup”: lastly /ˈlæstli/, arithmetic /æɹɪθˈmɛtɪk/
/r/ — הלשון לא נוגעת בשום מקום, לא ה-“ר” הגרונית: array /əˈɹeɪ/, binary /ˈbaɪ.nə.ɹi/, priority /pɹaɪˈɒɹɪti/, garbage /ˈɡɑɹ.bɪd͡ʒ/, instruction /ɪnˈstɹʌkʃən/
עיצור קולי בסוף מילה — /b/, /d/, /g/, /z/, /v/ בלי להפוך אותם לאטומים: node /noʊd/, divide /dɪˈvaɪd/, garbage /ˈɡɑɹ.bɪd͡ʒ/, retrieve /ɹɪˈtɹiːv/

איך לתרגל עם הסרטון הזה

הקשיבו לכל הסרטון פעם אחת בלי לדבר, ורשמו את המילים שאתם לא מכירים.
תרגלו Shadowing משפט אחר משפט במהירות רגילה, וחזרו על כל משפט עד שהקצב שלכם תואם את הדובר.
הקליטו את עצמכם והשוו למקור, תוך תשומת לב למילים כמו divide, queue, sixth.

מהי טכניקת השאדואינג?

שאדואינג היא טכניקת למידת שפה מבוססת מדע שפותחה במקור להכשרת מתורגמנים מקצועיים ופופולרית על ידי הפוליגלוט ד"ר אלכסנדר ארגואלס. השיטה פשוטה אך עוצמתית: אתה מקשיב לאודיו באנגלית ילידית וחוזר עליו בקול רם מיד — כמו צל העוקב אחרי הדובר עם עיכוב של 1–2 שניות בלבד. בניגוד להאזנה פסיבית או תרגילי דקדוק, שאדואינג מכריח את המוח והשרירים בפה לעבד ולשחזר דפוסי דיבור אמיתיים בו זמנית. מחקרים מראים שזה משפר משמעותית את דיוק ההגייה, האינטונציה, הקצב, הדיבור המחובר, הבנת השמיעה ושטף הדיבור — מה שהופך אותו לאחת השיטות היעילות ביותר להכנה לIELTS Speaking ולתקשורת באנגלית בעולם האמיתי.

טכניקת Shadowing: קרא את המדריך המלא שלב אחר שלב →

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

בחר מצב תרגול

הורד אפליקציה

Merge sort in 3 minutes

Cache Systems Every Developer Should Know

Stack Data Structure In STL | C++ Tutorial

Go’s Big Mistake

Two Sum - Leetcode 1 - HashMap - Python

You are wasting memory

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

what is a database index?

Learn Java in 14 Minutes (seriously)

Give me 31 minutes, I will make PyTorch click forever

Naive Bayes, Clearly Explained!!!

Learn useMemo In 10 Minutes

אוצר מילים והערות הגייה לשיעור הזה

אוצר מילים מרכזי בסרטון הזה

הגייה ששווה לשים לב אליה

איך לתרגל עם הסרטון הזה

מהי טכניקת השאדואינג?