333
правки
Изменения
→Операции над биномиальными кучами
|<tex>\Theta(\log(n))</tex>
|}
Обозначим нашу кучу за <tex>H</tex>. То пусть <tex>H.head</tex> {{---}} указатель на корень биномиального дерева минимального порядка этой кучи. Изначально <tex>H.head = null</tex>, то есть пирамида не содержит элементов.
=== getMinimum ===
min = <tex>\infty</tex>;
x = null;
curx = H.head[H];
while curx <tex>\ne</tex> null {
if curx.key < min {
while curx <tex>\ne</tex> null {
p[curx] = null; // удаление элемента x из предков curx
H = merge(H, H'); // слияние нашего дерева с текущим деревом H'
curx = curx.sibling;
