333
правки
Изменения
→Операции над биномиальными кучами
|-
|extractMin
|<tex>\ThetaO(\log(n))</tex>
|-
|merge
|<tex>\OmegaO(\log(n))</tex>
|-
|decreaseKey
|<tex>\ThetaO(\log(n))</tex>
|-
|delete
|<tex>\ThetaO(\log(n))</tex>
|}
Обозначим нашу кучу за <tex>H</tex>. То пусть <tex>H.head</tex> {{---}} указатель на корень биномиального дерева минимального порядка этой кучи. Изначально <tex>H.head = null</tex>, то есть пирамида не содержит элементов.
