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