Изменения

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

Куча Бродала-Окасаки

17 байт убрано, 19:29, 11 июня 2014
→‎Merge
Слияние выполняется выбором минимума из двух значений <tex>T_{min}</tex> и добавлением в приоритетную очередь второго ''BPQ''.
<code>
Pair<'''intBQP''', '''BPQ'''> merge(<tex> \langle </tex>x : '''int''', q : '''BPQ'''<tex> \rangle </tex>, (y:'''int''', r:'''bpq'''):'''pair'''):
'''if''' x < y
'''return''' (x, insert(q, (y, r)))
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38593»

Навигация