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