Изменения

Ребра дерева восстанавливаются из его неявного вида после выполнения алгоритма.<br>Чтобы упростить операцию <tex>decreaseKey</tex> можно написать кучу на основе [[АВЛ-дерево | сбалансированного бинарного дерева поиска]]. Тогда мы просто удалим вершину и добавим ее уже с новым ключом. Асимптотика таких преобразований будет <tex>O(\log n)</tex>.