Изменения
→decreaseKey
<code>
void decreaseKey(H, x, k) {
// проверка на то, что текущий ключ не меньше передаваемого ключа k
if k > key[x]
return; key[x] = k; y = x; z = p[y];
//поднимаем текущий элемент x с новым ключом k, пока
//это значение меньше значения в родительской вершине
while z != null and key[y] < key[z]
swap(key[y], key[z]); y = z; z = p[y]; }
</code>
