Изменения

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

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

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

Навигация