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