Изменения

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

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

4 байта добавлено, 10:06, 11 июня 2014
extractMin
'''pair (int, bpq)''' extractMin('''pair'''(x : '''int''', q : '''bpq''')):
((y,r), t) = extractMin(q)
'''return''' (y, merge(r, t))
</code>
Здесь <math>\mathrm{extractMin}</math>{{---}} это функция, извлекающая минимальный элемент типа BPQ из приоритетной очереди, она возвращает <tex>(y,r)</tex> {{---}} минимальный элемент типа BPQ и остаток от приоритетной очереди после извлечение минимума {{---}} <tex>t</tex>. <math>\mathrm{merge}</math> функция, выполняющая слияние двух приоритетных очередей.
69
правок

Навигация