Изменения

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

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

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

Навигация