333
правки
Изменения
→extractMin
min = <tex>\infty</tex>;
x = null;
xBefore = null;
curx = H.head;
curxBefore = null;
while curx != null {
// релаксируем текущий минимум
if curx.key < min {
min = curx.key;
x = curx; xBefore = curxBefore;
}
curxBefore = curx; curx = curx.nextsibling;
}
//удаление найденного корня x из списка корней деревьев кучи
//построение кучи детей вершины x, при этом изменяем предка соответствующего ребенка на null:
H' = null;