Алгоритмы и структуры данных

Простые структуры данных

• Динамический массив
• Список

Типы данных

• Стек
• Очередь
• Очередь с приоритетом
• Словарь

Структуры данных для поиска

• Двоичное дерево поиска
• АВЛ-дерево
• Красно-черное дерево
• АА-дерево
• B-дерево
• B+-дерево

Очереди с приоритетом

• Двоичная куча
• Биномиальная куча
• Фибоначчиева куча

Система непересекающихся множеств

• Disjoint Sets
• Union-Find Disjoint Sets

Сортировки

• Сортировка пузырьком
• Сортировка вставками
• Сортировка выбором
• Быстрая сортировка
• Пирамидальная сортировка
• Timsort