Алгоритмы и структуры данных: различия между версиями
СВ (обсуждение | вклад) |
СВ (обсуждение | вклад) |
||
| Строка 35: | Строка 35: | ||
* [[Сортировка вставками]] | * [[Сортировка вставками]] | ||
* [[Сортировка выбором]] | * [[Сортировка выбором]] | ||
* [[Быстрая сортировка]] | |||
* [[Сортировка Шелла]] | |||
* [[Сортировка слиянием]] | |||
* [[Пирамидальная сортировка]] | |||
* [[Timsort]] | |||
== Поиск подстрок == | == Поиск подстрок == | ||
| Строка 42: | Строка 47: | ||
* [[Алгоритм Ахо-Карасика]] | * [[Алгоритм Ахо-Карасика]] | ||
* [[Алгоритм Бойера-мура]] | * [[Алгоритм Бойера-мура]] | ||
Версия 23:02, 28 октября 2026
Основы
Элементарные структуры данных
Структуры данных для поиска
- Двоичное дерево поиска
- АВЛ-дерево
- Красно-черное дерево
- АА-дерево
- B-дерево
- B+-дерево
- B*-дерево
- 2-3-дерево
- 2-3-4-дерево
Очереди с приоритетом
Система непересекающихся множеств
Сортировки
- Алгоритмы сортировки
- Сортировка пузырьком
- Сортировка вставками
- Сортировка выбором
- Быстрая сортировка
- Сортировка Шелла
- Сортировка слиянием
- Пирамидальная сортировка
- Timsort