Изменения

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

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

275 байт добавлено, 22:05, 22 января 2016
Merge
== Операции ==
=== Merge ===
Слияние выполняется выбором минимума из двух значений <tex>T_{min}</tex> . Этот элемент и добавлением станет вершиной кучи. Это позволит в приоритетную очередь второго любой момент за константное время показать его при необходимости. Другой, больший элемент, будет вставлен в структуру кучи при помощи операции <tex> BPQ insert</tex>.
<code>
'''BPQ''' merge('''<'''x:'''int''', q:'''PQ>''', '''<'''y:'''int''', r:'''PQ>'''):
Анонимный участник

Навигация