Часть 10
Спринт 17
Рекурсия и сортировки
Введение. Примеры задач на рекурсию
Рекурсивный и базовый случаи
Реализация бинарного поиска с помощью рекурсии
Разбор задач. Рекурсивный перебор вариантов
Алгоритмы сортировки. Знакомство
Рекурсия и сортировки: продолжение
Выбор алгоритма сортировки
Сортировка вставками
Сортировка по ключу
Сравнение элементов
Сортировка слиянием
Реализация сортировки слиянием. Характеристики алгоритма
Быстрая сортировка
Сложность быстрой сортировки
Сортировка подсчётом
Финальное задание спринта: рекурсия и сортировки
Задание спринта: рекурсия и сортировки
Оцените задание и сопровождение
Бонусные уроки
Хеш-функции
Абстракция отображения
Что такое хеш-таблица и хеш-функция
Выбор размера хеш-таблицы и вычисление номера корзины
Свойства хеш-функций
Коллизии.
Метод цепочек
Коллизии. Метод открытой адресации
Построение хеш-функций для строк
Поисковый индекс
Резюме
Деревья
Деревья. Вступление
Двоичные деревья поиска
Обход дерева
Двоичные деревья поиска. Вставка
Двоичные деревья поиска. Удаление
Сбалансированные деревья поиска.
Деревья: продолжение
Балансировка АВЛ-дерева
Приоритетная очередь
Приоритетная очередь. Вставка и удаление
Куча. Пирамидальная сортировка. Алгоритм и его сложность
Резюме