Что должен знать Junior
язык, ООП, Паттерны

Сортировка

• Поразрядная
• Быстрая
• Пирамидальная
• Слиянием
• Пузырьком + модификации
• Вставками
• Шелла
• Выбором
• FAQ
• Топологическая
• Быстрая с составными ключами

Поиск. Строки и последовательности

• Точный подстроки в строке
• Нечеткий поиск
• Проверка на подпоследовательность
• Общие подпоследовательности. Дистанция
• Поиск hcs, lis, his
• Максимальная повторяющаяся подстрока
• Общие элементы двух массивов
• Бинарный поиск
• Интерполяционный поиск
• Бинарный поиск с определением ближайших узлов
• Частный случай lis

Структуры данных

• Очереди
• Кучи
• Двоичная куча
• Введение в абстрактные структуры
• АВЛ-деревья
• Красно-черные деревья
• Деревья со случайным поиском
• Слоёные списки (скип-списки)
• Хеш-таблицы
• Б, Б+ и Б++ деревья
• Обходы бинарных деревьев
• Hashed Array Trees[Перевод]
• StringBTree
• Triangle Mesh

Сайт алгоритмов