Изменения

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

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

Нет изменений в размере, 22:48, 9 марта 2012
insert
=== insert ===
Необходимо просто создать биномиальную пирамиду <tex>H'</tex> с одним узлом за время <tex>O(1)</tex> и объединяет объединить ее с биномиальной пирамидой <tex>Н</tex>, содержащей <tex>n</tex> узлов, за время <tex>O(\log(n))</tex>.
=== extractMin ===
333
правки

Навигация