Изменения

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

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

1 байт убрано, 21:23, 22 января 2016
extractMin
Минимальный элемент хранится в верхнем <tex> BPQ </tex>, поэтому его поиск не нужен. Требуется извлечение минимума из приоритетной очереди, состоящей из <tex> BPQ</tex>.
<code>
'''<int, BPQ>''' extractMin'('''<'''x:'''int''', q:'''PQ>'''):
<<y, r>, t> = extractMin(q)
'''return''' <x, <y, merge(r, t)>>
Анонимный участник

Навигация