Изменения

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

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

Нет изменений в размере, 16:56, 22 января 2015
м
Не тайпчекалось же, ну
Это создание нового <tex> BPQ </tex> и <math>\mathrm{merge}</math> его с основным деревом.
<code>
'''<tex> \langle </tex>int, BPQ<tex> \rangle </tex>''' insert(<tex> \langle </tex>x:'''int''', q:'''BPQ'''<tex> \rangle </tex>, y:'''BPQint'''):
'''return''' merge(<tex> \langle </tex>x, q<tex> \rangle </tex>, create(y))
</code>

Навигация