166
правок
Изменения
→Split
Псевдокод:
<pre>
Treap T t // декартово дерево
int k // ключ по которому нужно разрезать декартово дерево
Split (Treap Tt, int k, Treap T1t1, Treap T2t2) { // T1t1, T2 t2 - результат процедуры Split if (T t == NULL) { T1 t1 = T2 t2 = NULL } else if (k > T.x) { Split (T.right, k, Tt.right, T2t2) T1 t1 = T }t else { Split (Tt.left, k, T1t1, Tt.left) T2 t2 = T }}t
</pre>
