Структуры данных: различия между версиями
Материал из Algocode wiki
KiKoS (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
| Строка 21: | Строка 21: | ||
==Корневые оптимизации== | ==Корневые оптимизации== | ||
| + | * [[Корневая декомпозиция]] | ||
* [[Корневая на строках]] | * [[Корневая на строках]] | ||
| + | * [[Корневая в задачах на графы]] | ||
| + | * [[split-rebuild]] | ||
| + | * [[split-merge]] | ||
| + | * [[Корневая по запросам]] | ||
| + | * [[Алгоритм Мо]] | ||
==Структуры данных в задачах на деревья== | ==Структуры данных в задачах на деревья== | ||
Версия 13:25, 22 октября 2019
Содержание
- 1 Структуры данных из STL
- 2 Структуры данных для запросов на отрезке
- 3 Сканирующая прямая
- 4 Корневые оптимизации
- 5 Структуры данных в задачах на деревья
- 6 Многомерные структуры данных
- 7 Продвинутые применения структур данных для запросов на отрезке
- 8 Персистентность
- 9 Кучи
- 10 Двоичные деревья поиска
Структуры данных из STL
Структуры данных для запросов на отрезке
Сканирующая прямая
Корневые оптимизации
- Корневая декомпозиция
- Корневая на строках
- Корневая в задачах на графы
- split-rebuild
- split-merge
- Корневая по запросам
- Алгоритм Мо