Изменения

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

Декартово дерево

60 байт добавлено, 23:46, 22 января 2016
Псевдокод
'''<Treap, Treap>''' split(t: '''Treap''', k: '''int'''):
'''if''' t == null<tex> \varnothing </tex> '''return''' <null<tex> \varnothing </tex>, null<tex> \varnothing </tex>>
'''else if''' k > t.x
<t1, t2> = split(t.right, k)
172
правки

Навигация