Data Structure - Binary Heap
------------------------------------------------------------------------------------------------------------------------------------------------------------
CORRECTION: At 32:52, the title screen should be "Binary Heap - Search" not "Binary Heap - Insert". We apologize for the mistake.
------------------------------------------------------------------------------------------------------------------------------------------------------------
In this video, we discuss one of the popular data-structures - "Binary Heap". We start with defining a binary heap and discuss its types, namely max-heap & min-heap. We discuss how to store a binary heap using an array. Then, we discuss the four major operations on the data-structure - insert, extract, search and delete; including the process of restoring the binary heap using bubble-up (for insert) and bubble-down (for extract) procedures. We explain each of the operations using a detailed example Finally, we touch upon the complexity of each of these operations and end with an exercise for the viewer (reader).
00:00 - Start
02:43 - Introduction to Binary Heap (Definition, max-heap and min-heap) and few examples
08:39 - Binary Heap Using an Array
12:03 - Binary Heap Operations (Insert, Extract, Search & Delete)
15:17 - Binary Heap - Insert ( & bubble-up) - Algorithm with Example
21:03 - Binary Heap - Extract ( & bubble-down) - Algorithm with Example
29:41 - Binary Heap - Search - Algorithm with Example
41:39 - Binary Heap - Delete - Algorithm with Example
47:12 - Complexity Analysis of operations (Insert, Extract, Search & Delete)
52:41 - Exercise
--------------------------------------------
ADDITIONAL RESOURCES:
---------------------------------------------
1. Watch this entire playlist of data-structures at : https://www.youtube.com/watch?v=6bZ2mi84kHY&list=PLc0pPZJIzvijXVUgsrb-2B88Zt8V5Fh3v
2. For a brief overview of binary-tree, its components & variants, please visit: https://www.youtube.com/watch?v=8h3I218waw8
3. For a brief overview of complexity analysis and some examples, please visit: https://www.youtube.com/watch?v=KCXAwtxFbVM&t=409s
4. For sorting using a heap, visit the heap-sort video at: https://www.youtube.com/watch?v=J1vMrGtoWEI
5. To know more about other data-structures in detail, please click on the links below:
Array: https://www.youtube.com/watch?v=vZ2hOubgKdM
Linked-list : https://www.youtube.com/watch?v=MdVktmrf3Qc
Stack : https://www.youtube.com/watch?v=YrBu9woXrbU
Queue: https://www.youtube.com/watch?v=dQ5bGBsBqxg
Binary Search Tree(BST): https://www.youtube.com/watch?v=Nbeqc9kAiHU
Binary Heap: https://www.youtube.com/watch?v=aN6rJvkeIlY
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Data Structure - Binary Heap», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.