Полное бинарное дерево: родитель не меньше (max-heap) или не больше (min-heap) потомков. Хранение в массиве. Извлечение минимума/максимума O(log n). Используется для приоритетной очереди, heapsort.