Изменения

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

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

411 байт добавлено, 13:15, 8 марта 2012
extractMin
curx = H.head;
while curx <tex>\ne</tex> null {
// в случае минимальности текущего ключа переприсваиваем значение текущего минимума
if curx.key < min {
min = curx.key;
curx = x.child;
while curx <tex>\ne</tex> null {
// удаление элемента x из предков curx p[curx] = null; // удаление элемента x из предков curxприсвоение указателю вспомогательного дерева H' адреса текущего корня текущего ребенка H'.head = curx; // слияние нашего дерева с текущим деревом H' H = merge(H, H'); // слияние нашего дерева с текущим деревом H' переход к следующему ребенку
curx = curx.sibling;
}
333
правки

Навигация