Изменения

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

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

420 байт добавлено, 23:38, 22 января 2016
split
находятся все ключи дерева <tex>T</tex>, не большие <tex>k</tex>, а в <tex>T_2</tex> {{---}} большие <tex>k</tex>.
Эта операция будет принимать исходное дерево <tex>T</tex> и ключ <tex>k</tex>, по которому нужно его разделить. Возвращать она будет такую пару деревьев <tex><T_1, T_2></tex>, что в дереве <tex>T_1</tex> ключи меньше <tex>k</tex>, а в дереве <tex>T_2</tex> все остальные: <tex>\mathrm{split}(T, k) \to \{<T_1, T_2\}></tex>.
Эта операция устроена следующим образом.
172
правки

Навигация