333
правки
Изменения
Нет описания правки
=== getMinimum ===
Для нахождения минимального элемента надо найти элемент в списке корней с минимальным значением (предполагается, что ключей, равных <tex>inf\infty</tex>, нет).
Так как корней в этом списке не более <tex>\lfloor \log n \rfloor + 1</tex>, то операция выполняется за <tex>O(\log n)</tex>.
<code>
'''Node''' extractMin(H : '''BinomialHeap''') <font color = "green">//поиск корня х с минимальным значением ключа в списке корней Н: </font>
min = <tex>\infinfty</tex>
x = ''null''
xBefore = ''null''
<code>
'''function''' delete(H : '''BinomialHeap''', x : '''Node''')
decreaseKey(H, x, -<tex>\infinfty</tex>) <font color = "green">// уменьшение ключа до минимально возможного значения </font>
extractMin(H) <font color = "green">// удаление "всплывшего" элемента </font>
</code>
