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