Изменения

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

Биномиальная куча

Нет изменений в размере, 19:14, 6 июня 2012
м
ключом
Так как корней в этом списке не более <tex>\lfloor \log(n) \rfloor + 1</tex>, то операция выполняется за <tex>O(\log(n))</tex>.
При вызове этой процедуры для кучи, изображенной на картинке ниже, будет возвращен указатель на вершину с ключем ключом <tex>1</tex>.
[[Файл:binHeapExample1_1.png|300px]]
101
правка

Навигация