Изменения

Перейти к: навигация, поиск

Биномиальная куча

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

Навигация