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