Изменения

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

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

16 байт убрано, 23:56, 5 марта 2012
extractMin
extractMin(H)
поиск корня х с минимальным значением ключа в списке корней Н, и удаление х из корней Н
H' = Make_Binomial_HeapmakeBinomialHeap()
Обращение порядка связанного списка дочерних узлов х,
установка поля р каждого дочернего узла Н равным NIL
присвоение указателю head[H'] адреса заголовка
получающегося списка
H = Binomial_Heap_Unionmerge(H, H')
return x
</code>
333
правки

Навигация