Изменения

Перейти к: навигация, поиск

Биномиальная куча

Нет изменений в размере, 23:48, 15 июня 2014
Нет описания правки
<code>
'''Nodenode''' merge(H1 : '''binomialHeap''', H2 : '''binomialHeap''')
'''if''' H1 == null
'''return''' H2
<code>
'''Nodenode''' extractMin(H : '''binomialHeap''') <font color = "green">//поиск корня х с минимальным значением ключа в списке корней Н: </font>
min = inf
x = null
<code>
'''function''' delete(H : '''binomialHeap''', x : '''Nodenode''')
decreaseKey(H, x, -inf) <font color = "green">// уменьшение ключа до минимально возможного значения </font>
extractMin(H) <font color = "green">// удаление "всплывшего" элемента </font>
333
правки

Навигация