Изменения

Операцию <tex>decreaseKey</tex> сделать для приоритетной очереди на обычной куче немного проблематично, поэтому есть два варианта. Первый, написать приоритетную очередь на какой-то сложной куче, например, биноминальной или фибоначчиевой. Второй, изменять значение ключа вершины <tex>u</tex>, для которой вызвали <tex>decreaseKey</tex>, непосредственно в куче, после чего делать процедуру просеивания вверх(подробнее об этой процедуре можно прочитать [http://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%B0%D1%8F_%D0%BA%D1%83%D1%87%D0%B0#siftUp здесь]). Для быстрого доступа к позиции данной вершины <tex>u </tex> в куче, нужно дополнительно хранить указатель на эту позицию и не забывать его менять во время изменения кучи.