Изменения

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

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

26 байт добавлено, 07:20, 12 июня 2014
getMin
Выполняется просто, так как <tex> BPQ </tex> хранит минимум.
<code>
'''int''' getMin((<tex> \langle </tex>x:'''int''', q:'''bpq'''):'''pair'''<tex> \rangle </tex>): return x;
</code>
Очевидно, работает за <tex>O(1)</tex>.
69
правок

Навигация