Изменения

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

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

13 байт убрано, 13:36, 9 июня 2012
Определение
* Значение в любой вершине не меньше, (если куча для максимума), чем значения её потомков.
* На каждом <tex>i</tex>-ом слое <tex>2^i-1</tex> вершин, кроме последнего. Слои нумеруются с единицы.
* Последний слой заполнен слева направо (как показано на рисунке)
}}
72
правки

Навигация