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