166
правок
Изменения
→Split
Псевдокод:
<pre>
Split(Treap t, int k) -> (, Treap &t1, Treap &t2)
if t == NULL
t1 = t2 = NULL;
else if k > T.x
Split(t.right, k, t.right, t2);
t1 = t;
else
Split(t.left, k, t1, t.left);
t2 = t;
</pre>
