АиСД /Деревья/ Сбалансированные деревья

Основные алгоритмы курса “Алгоритмы и структуры данных“ Мастер-класс №2: Реализация алгоритмов и структур, связанных со сбалансированными деревьями на C Ведущая: Гусева Ангелина, студентка второго курса направления “Информационная безопасность“ В ходе мастер-класса поговорим о том, что такое AVL-деревья и какие основные алгоритмы работы с ними существуют (на языке С). Ссылка на презентацию: Тайм-коды: 00:20 Основные понятия, структура сбалансированного дерева 02:35 Свойство сбалансированности 03:35 Зачем вообще нужна балансировка? 04:45 3 основные функции работы с высотой 06:35 Левый, правый, простой и большой повороты 10:10 Функция балансировки с примерами 12:27 Алгоритмы вставки и удаления с примером 19: 57 Реализация алгоритмов вставки и удаления, реализация функций работы с высотой