Изменения

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

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

Нет изменений в размере, 19:29, 11 июня 2014
Merge
Слияние выполняется выбором минимума из двух значений <tex>T_{min}</tex> и добавлением в приоритетную очередь второго ''BPQ''.
<code>
'''BQPBPQ''' 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)))

Навигация