333
правки
Изменения
→extractMin
x.next.prev = x.prev;
//добавление построение кучи детей узла вершины x в кучу, при этом будем изменять предка соответствующего ребенка на null:
H' = null;
curx = x.child;
H'.head = curx;
while curx != null {
// меняем указатель на родителя узла curx
p[curx] = null;
// переход к следующему ребенку
curx = curx.sibling;
}
// слияние нашего дерева с деревом H'
H = merge(H, H');
return x;
}
