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