166
правок
Изменения
→Split
Псевдокод:
<pre>
Treap t ; // декартово деревоint k ; // ключ по которому нужно разрезать декартово дерево
Split (Treap t, int k, Treap t1, Treap t2) { // t1, t2 - результат процедуры Split
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>
