Изменения

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

4 байта убрано, 00:21, 15 апреля 2012

→‎Split

<pre>

Treap T // декартово дерево

~~Node~~ int k // ключ по которому нужно разрезать декартово дерево

Split (Treap T, ~~Node~~ int k, Treap T1, Treap T2) { // T1, T2 - результат процедуры Split

if (T == NULL) {

T1 = T2 = NULL

}

else if (k.x > T.x) {

Split (T.right, k, T.right, T2)

T1 = T

166

правок