Изменения

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

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

1 байт убрано, 21:25, 11 марта 2012
insert
=== insert ===
Чтобы добавить новый элемент в биномиальную кучу нужно создать биномиальную пирамиду <tex>H'</tex> с единственным узлом, содержащим этот элемент, за время <tex>O(1)</tex> и объединить ее с биномиальной пирамидой <tex>H</tex> за <tex>\O(\log(n))</tex>, так как в данном случае куча <tex>H'</tex> содержит лишь одно дерево.
=== extractMin ===
333
правки

Навигация