172
правки
Изменения
→Split
[[file:split.png|thumb|400px|Операция split]]
Операция <tex>\mathrm{Splitsplit}</tex> (''разрезать'') позволяет сделать следующее: разрезать декартово дерево <tex>T</tex> по ключу
<tex>k</tex> и получить два других декартовых дерева: <tex>T_1</tex> и <tex>T_2</tex>, причем в <tex>T_1</tex>
находятся все ключи дерева <tex>T</tex>, не большие <tex>k</tex>, а в <tex>T_2</tex> {{---}} большие <tex>k</tex>.
<tex>\mathrm{Splitsplit}(T, k) \to \{T_1, T_2\}</tex>.
Эта операция устроена следующим образом.
