Алгоритмы и структуры данных (основной поток) 5. Кучи продолжение.

Таймкоды:
00:00:00 - начало
00:02:00 - Продолжение очереди
00:04:15 - Поддержка min и max в очереди
00:16:10 - Куча (Heap)
00:24:35 - Реализация. Бинарная куча
00:31:45 - siftUp
00:36:25 - siftDown
00:41:30 - decreaseKey, extractMin и insert
00:50:05 - Лемма о корректности кучи
01:08:40 - Сортировка кучей (Heap sort)
01:15:15 - Построение кучи по n элементам

Дата лекции: 01.10.2025
Лектор: Степанов Илья Даниилович

Оператор: Пахомов Михаил
Монтажер: Старостин Матвей