Изменения

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

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

32 байта убрано, 15:20, 10 марта 2012
extractMin
x = null;
curx = H.head;
while curx <tex>\ne</tex> != null {
// релаксируем текущий минимум
if curx.key < min {
x.next.prev = x.prev;
//добавление детей элемента узла x в кучу:
H' = null;
curx = x.child;
while curx <tex>\ne</tex> != null {
// меняем указатель на родителя узла curx
p[curx] = null;
1302
правки

Навигация