Изменения

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

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

70 байт добавлено, 14:40, 10 марта 2012
insert
=== insert ===
Необходимо просто Чтобы добавить новый элемент в биномиальную кучу нужно создать биномиальную пирамиду <tex>H'</tex> с одним единственным узлом , содержащим этот элемент, за время <tex>O(1)</tex> и объединить ее с биномиальной пирамидой <tex>Н</tex>, содержащей <tex>nH</tex> узлов, за время <tex>O(\log(n))</tex>.
=== extractMin ===
1302
правки

Навигация