Изменения

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

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

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

Навигация