Изменения

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

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

7 байт убрано, 21:40, 7 июня 2012
extractMin
curx = H.head;
curxBefore = null;
while curx != null {
// релаксируем текущий минимум
if curx.key < min {
min = curx.key;
x = curx;
xBefore = curxBefore;
}
curxBefore = curx;
curx = curx.sibling;
}
//удаление найденного корня x из списка корней деревьев кучи
if (xBefore == null) {
curx = x.child;
H'.head = x.child;
while curx != null {
// меняем указатель на родителя узла curx
p[curx] = null;
// переход к следующему ребенку
curx = curx.sibling;
}
// слияние нашего дерева с деревом H'
H = merge(H, H');
Анонимный участник

Навигация