Изменения

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

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

426 байт убрано, 02:52, 5 апреля 2011
Inset
=== Inset ===
Приведенная ниже процедура вставляет узел х в Необходимо просто создать биномиальную пирамиду Н (предполагается, что для х уже выделена память и поле key[x] уже заполнено): <codetex> Binomial_Heap_Insert(H, x) H' = Make_Binpmial_Heap p[x] = NIL child[x] = NIL sibling[x] = NIL degree[x] = 0 head[H'] = x H = Binomial_Heap_Union(H, H')</codetexПроцедура просто создает биномиальную пирамиду H' с одним узлом за время О<tex>O(1) </tex> и объединяет ее с биномиальной пирамидой Н, содержащей n узлов, за время О<tex>O(lg\log(n))</tex>.
=== Extract_Min ===
22
правки

Навигация