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

Основы

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

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

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

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

• Двоичное дерево поиска
• АВЛ-дерево
• Красно-черное дерево
• АА-дерево
• Splay-дерево (Расширяющееся дерево)
• B-дерево
• B+-дерево
• B*-дерево
• 2-3-дерево
• 2-3-4-дерево

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

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

Другие структуры данных

• Система непересекающихся множеств
• Декартово дерево
• Дерево отрезков
• Дерево Фенвика

Сортировки

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

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

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