Введение в программирование 5. Куча, бинарная куча, HeapSort

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Лекция прочитана 30 сентября 2021 года Лектор: Степанов Илья Даниилович Оператор: Мария Шкатова Монтаж: Жильцов Игорь 0:00 - Кучи 10:15 - Примеры использования 13:18 - Бинарная (двоичная) куча 22:50 - siftUp/siftDown - Вспомогательные процедуры 33:47 - Корректность siftUp и siftDown 50:36 - Реализация методов кучи 58:50 - HeapSort (Сортировка кучей) 1:01:50 - In-place HeapSort (без доп. памяти) 1:07:50 - Процедура Heapify 1:10:36 - Асимптотика Heapify