Изменения

Перейти к: навигация, поиск

Двоичная куча

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

Навигация