Двоичная куча (Binary Heap)

Полное бинарное дерево с heap property: max-heap (родитель ≥ детей, корень максимум), min-heap (родитель ≤ детей, корень минимум). Хранение в массиве: для индекса i родитель (i-1)/2, левый ребёнок 2i+1, правый 2i+2. Операции: insert O(log n) — добавить в конец и sift-up, extract-max O(log n) — взять корень, заменить последним и sift-down, peek O(1). Изобретена J.W.J. Williams 1964. Применение: priority queue, HeapSort, алгоритмы Дейкстры и Прима