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

Основы

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

Элементарные структуры данных

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

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

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

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

• Очередь с приоритетом
• Двоичная куча
• Биномиальная куча
• Фибоначчиева куча

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

• Disjoint Sets
• Union-Find Disjoint Sets

Сортировки

• Алгоритмы сортировки
• Сортировка пузырьком
• Сортировка вставками
• Сортировка выбором

Поиск подстрок

• Поиск подстроки
• Алгоритм Рабина-Карпа
• Алгоритм Кнута-Морриса-Пратта
• Алгоритм Ахо-Карасика
• Алгоритм Бойера-мура

• Быстрая сортировка
• Сортировка Шелла
• Сортировка слиянием
• Пирамидальная сортировка
• Timsort