333
правки
Изменения
→Операции над биномиальными пирамидами
Рассмотрим операции, которые можно производить с биномиальной пирамидой. Их асимптотические оценки показаны в таблице.
{| border="1"
|insert
|<tex>O(\log(n))</tex>
|<tex>\Theta(\log(n))</tex>
|}
=== getMinimum ===
//добавление детей элемента x в кучу.
H' = makeBinomialHeap()null;
curx = x.child;
while curx <tex>\ne</tex> null {
