Изменения

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

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

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

Навигация