Структуры данных: различия между версиями
Материал из Algocode wiki
KiKoS (обсуждение | вклад) м |
Gmusya (обсуждение | вклад) м |
||
| Строка 46: | Строка 46: | ||
==Двоичные деревья поиска== | ==Двоичные деревья поиска== | ||
* [[Декартово дерево]] | * [[Декартово дерево]] | ||
| + | * [[Splay-дерево]] | ||
Версия 15:30, 1 марта 2021
Содержание
- 1 Структуры данных из STL
- 2 Структуры данных для запросов на отрезке
- 3 Сканирующая прямая
- 4 Корневые оптимизации
- 5 Структуры данных в задачах на деревья
- 6 Многомерные структуры данных
- 7 Продвинутые применения структур данных для запросов на отрезке
- 8 Персистентность
- 9 Кучи
- 10 Двоичные деревья поиска
Структуры данных из STL
Структуры данных для запросов на отрезке
- Sparse Table
- Дерево отрезков
- Дерево Фенвика
- Декартово дерево
- Динамические структуры данных
- Отложенные операции
- Merge sort tree
Сканирующая прямая
Корневые оптимизации
- Корневая декомпозиция
- Корневая декомпозиция на массиве
- Корневая на строках
- Корневая в задачах на графы
- split-rebuild
- split-merge
- Корневая по запросам
- Алгоритм Мо
- Рюкзак за $O(S \sqrt{S})$