Изменения

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

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

1 байт убрано, 21:18, 22 января 2016
Merge: убран лишний апостроф
Слияние выполняется выбором минимума из двух значений <tex>T_{min}</tex> и добавлением в приоритетную очередь второго <tex> BPQ </tex>.
<code>
'''BPQ''' merge'('''<'''x:'''int''', q:'''PQ>''', '''<'''y:'''int''', r:'''PQ>'''):
'''if''' x < y
'''return''' <x, insert(q, <y, r>)>
Анонимный участник

Навигация