Изменения

Перейти к: навигация, поиск

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

Нет изменений в размере, 02:30, 11 мая 2011
Операция split
[[file:split.png|thumb|200px|Операция split]]
Операция <tex>\mathrm{split}</tex>(''распилитьразрезать'') позволяет сделать следующее: разрезать декартово дерево <tex>T</tex> по ключу
<tex>x</tex> и получить два других декартовых дерева: <tex>T_1</tex> и <tex>T_2</tex>, причем в <tex>T_1</tex>
находятся все ключи дерева <tex>T</tex>, не большие <tex>x</tex>, а в <tex>T_2</tex> {{---}} большие <tex>x</tex>.
Анонимный участник

Навигация