Изменения

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

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

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

Навигация