172
правки
Изменения
→Псевдокод
'''<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)