22
правки
Изменения
→Decrease_Key
=== Decrease_Key ===
Следующая процедура уменьшает ключ элемента х биномиальной кучи, присваивая ему новое значение. Вершина, ключ которой был уменьшен, «всплывает» наверх. Процедура выполняется за время <tex>O\log(lgnn)</tex>, поскольку глубина вершины х есть <tex>O\log(lgnn) </tex> (свойства биномиального дерева), а при выполнении каждого шага алгоритма мы поднимаемся вверх.
<code>
z = p[y]
</code>
Пример работы процедуры проиллюстрирован на рисунке (y - уменьшаемый элемент, z - его предок).
[[Файл:Example6.jpg|600px]]
=== Delete ===
