Почему пирамидальные деревья используются в задачах с приоритетами?

Пирамидальные деревья используются в задачах с приоритетами, потому что они позволяют эффективно выполнять основные операции над очередями с приоритетами. intuit.ru

Записи пирамидального дерева хранятся в массиве таким образом, что каждый ключ обязательно больше, чем значения ключей в двух других заданных позициях. intuit.ru В свою очередь, каждый из этих ключей должен быть больше, чем два других ключа и т.д.. intuit.ru

Пирамидальные деревья позволяют реализовать все операции над очередями с приоритетами (за исключением операции объединить) таким образом, что на их выполнение в худшем случае потребуется логарифмическое время. intuit.ru

Кроме того, в корне каждого пирамидального дерева находится минимальный элемент, что упрощает поиск минимального элемента всей бинарной кучи, так как перебор всех корней можно выполнить за O(log(N)). www.rsdn.org