Изменения

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

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

12 байт убрано, 22:13, 7 июня 2011
Нет описания правки
==Постановка задачи==
Возьмем структуру данных '''[[Саморасширяющийся массив|вектор]]'''. В её стандартной реализации мы умеем добавить элемент в конец, узнать значение элемента и изменить элемент по номеру, и удалить последний элемент. Расширим круг задач: теперь мы хотим добавлять элемент в любое место (с соответствующим изменением нумерации элементов) и удалять любой элемент (с тем же самым уточнением). Теперь нам нужно придумать структуру, называемую '''Декартово дерево по неявному ключу''', или же '''rope''' (''англ.'''веревка''''').
==Основная идея==
40
правок

Навигация