Структура данных Куча. Heap. Свойства, алгоритмы, сложность и применения

Рассматриваем структуру данных Куча (она же пирамида). Тренировочное видео для ВШЭ #datastructures #структурыданных 00:00 описание структуры 00:32 свойство кучи (инвариант) 01:10 хранение в массиве 02:40 построение кучи сверху-вниз (heappush) 05:13 снизу-вверх (heapify) 06:30 удаление (heappop) и сортировка 09:00 полезные свойства кучи 09:50 очередь с приоритетами (priority queue) 11:30 распределенные сортировки (дисковые) 12:28 модуль heapq в python