Алгоритмы и структуры данных: различия между версиями
СВ (обсуждение | вклад) |
СВ (обсуждение | вклад) |
||
| (не показано 11 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
== | == Основы == | ||
* [[Асимптотическая сложность]] | |||
* [[Амортизационный анализ]] | |||
== Элементарные структуры данных == | |||
* [[Динамический массив]] | * [[Динамический массив]] | ||
* [[Список]] | * [[Список]] | ||
* [[Стек]] | * [[Стек]] | ||
* [[Очередь]] | * [[Очередь]] | ||
== Структуры данных для поиска == | == Структуры данных для поиска == | ||
| Строка 14: | Строка 14: | ||
* [[Красно-черное дерево]] | * [[Красно-черное дерево]] | ||
* [[АА-дерево]] | * [[АА-дерево]] | ||
* [[Splay-дерево]] (Расширяющееся дерево) | |||
* [[B-дерево]] | * [[B-дерево]] | ||
* [[B+-дерево]] | * [[B+-дерево]] | ||
* [[B*-дерево]] | |||
* [[2-3-дерево]] | |||
* [[2-3-4-дерево]] | |||
== Очереди с приоритетом == | == Очереди с приоритетом == | ||
* [[Очередь с приоритетом]] | |||
* [[Двоичная куча]] | * [[Двоичная куча]] | ||
* [[Биномиальная куча]] | * [[Биномиальная куча]] | ||
* [[Фибоначчиева куча]] | * [[Фибоначчиева куча]] | ||
== Система непересекающихся множеств | == Другие структуры данных == | ||
* [[ | * [[Система непересекающихся множеств]] | ||
* [[ | * [[Декартово дерево]] | ||
* [[Дерево отрезков]] | |||
* [[Дерево Фенвика]] | |||
== Сортировки == | == Сортировки == | ||
* [[Алгоритмы сортировки]] | |||
* [[Сортировка пузырьком]] | * [[Сортировка пузырьком]] | ||
* [[Сортировка вставками]] | * [[Сортировка вставками]] | ||
* [[Сортировка выбором]] | * [[Сортировка выбором]] | ||
* [[Быстрая сортировка]] | * [[Быстрая сортировка]] | ||
* [[Сортировка Шелла]] | |||
* [[Сортировка слиянием]] | |||
* [[Пирамидальная сортировка]] | * [[Пирамидальная сортировка]] | ||
* [[Timsort]] | * [[Timsort]] | ||
== Поиск подстрок == | |||
* [[Поиск подстроки]] | |||
* [[Алгоритм Рабина-Карпа]] | |||
* [[Алгоритм Кнута-Морриса-Пратта]] | |||
* [[Алгоритм Ахо-Карасика]] | |||
* [[Алгоритм Бойера-мура]] | |||
Текущая версия на 00:04, 29 октября 2026
Основы
Элементарные структуры данных
Структуры данных для поиска
- Двоичное дерево поиска
- АВЛ-дерево
- Красно-черное дерево
- АА-дерево
- Splay-дерево (Расширяющееся дерево)
- B-дерево
- B+-дерево
- B*-дерево
- 2-3-дерево
- 2-3-4-дерево
Очереди с приоритетом
Другие структуры данных
Сортировки
- Алгоритмы сортировки
- Сортировка пузырьком
- Сортировка вставками
- Сортировка выбором
- Быстрая сортировка
- Сортировка Шелла
- Сортировка слиянием
- Пирамидальная сортировка
- Timsort