333
правки
Изменения
→extractMin
<code>
Node extractMin(H) {
//поиск корня х с минимальным значением ключа в списке корней Н, и удаление х из корней Н
min = <tex>\infty</tex>;
x = null;
curx = curx.next;
}
//удаление найденного корня x из списка корней деревьев кучи
x.prev.next = x.next;
x.next.prev = x.prev;
curx = x.child;
while curx <tex>\ne</tex> null {
p[curx] = null;// удаление элемента x из предков curx
head[H'] = curx;
H = merge(H, H'); // слияние нашего дерева с текущим деревом H'
curx = curx.sibling;
}
