Lite_stream
@Lite_stream

Сценарии применения Splay Tree?

Вопрос 1: насколько я пониманию, сплей-деревья должны крайне эффективно работать с такими моделями запросов, которые имеют крайне горбатое нормальное распределение по запрашиваемым данным ?

Вопрос 2: И вот ещё, если дерево поиска (avl, r/b и т.д.), в отличие от обычного отсортированного массива, используется, когда помимо операции find(x), присутствуют операции модификации - insert(x), remove(x) и т.д., и нет никакого смысла использовать дерево поиска, если операции модификации отсутствуют(конструктор с данными для начальной инициализации не учитывается), но в случае сплей-дерева, как я понимаю, даже если не подразумевается модификация, всё равно выгоднее использовать его в противовес статичному отсортированному массиву, если конечно имеется нормальное распределение на find'ы с большим пиком ?
  • Вопрос задан
  • 60 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
12 июл. 2024, в 23:32
70000 руб./за проект
12 июл. 2024, в 23:00
20 руб./за проект
12 июл. 2024, в 22:46
1000 руб./в час