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

Основы

• Асимптотическая сложность
• Амортизационный анализ

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

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

Типы данных

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

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

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

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

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

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

• Disjoint Sets
• Union-Find Disjoint Sets

Сортировки

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