72
правки
Изменения
→Определение
'''Двоичная куча''' или '''пирамида''' — такое двоичное [[Дерево, эквивалентные определения|подвешенное дерево]], для которого выполнены следующие три условия:
* Значение в любой вершине не меньше, (если куча для максимуммаксимума), чем значения её потомков.
* На каждом <tex>i</tex>-ом слое <tex>2^i-1</tex> вершин, кроме последнего. Слои нумеруются с единицы.
* Последний слой заполнена заполнен слева направо (как показано на рисунке)
}}
