Изменения

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

Декартово дерево по неявному ключу

218 байт добавлено, 03:02, 10 июня 2012
Нет описания правки
* совершать групповые операции с элементами. Вспомним реализацию таких операций в дереве отрезков и поймем, что ничего не помешает нам сделать то же самое с описанным деревом. В групповые операции включается, естественно, и взятие функции от отрезка.
* сделав на одном исходном массиве два дерева из элементов разной четности, можно решить задачу про смену мест четных и нечетных на отрезке.
* с помощью декартова дерева по неявному ключу можно реализовать такую структуру как [http://en.wikipedia.org/wiki/Rope_(computer_science) - Rope]
==Ссылки==
61
правка

Навигация