251
правка
Изменения
м
Нет описания правки
<code>
'''BinomialHeap''' merge(H1 : '''BinomialHeap''', H2 : '''BinomialHeap'''):
'''if''' H1 == ''null''
'''return''' H2
<code>
'''Node''' extractMin(H : '''BinomialHeap''') : <font color = "green">//поиск корня х с минимальным значением ключа в списке корней Н: </font>
min = <tex>\infty</tex>
x = ''null''
<code>
'''function''' decreaseKey(H : '''BinomialHeap''', x : '''Node''', k : '''int''') :
'''if''' k > key[x] <font color = "green">// проверка на то, что текущий ключ x не меньше передаваемого ключа k </font>
'''return'''
<code>
'''function''' delete(H : '''BinomialHeap''', x : '''Node''') :
decreaseKey(H, x, <tex>-\infty</tex>) <font color = "green">// уменьшение ключа до минимально возможного значения </font>
extractMin(H) <font color = "green">// удаление "всплывшего" элемента </font>