Основные алгоритмы курса "Алгоритмы и структуры данных" Мастер-класс №2: Реализация алгоритмов и структур, связанных со сбалансированными деревьями на C Ведущая: Гусева Ангелина, студентка второго курса направления "Информационная безопасность" В ходе мастер-класса поговорим о том, что такое AVL-деревья и какие основные алгоритмы работы с ними существуют (на языке С). Ссылка на презентацию: https://drive.google.com/file/d/1gXx71abcUWTCHf2BGz68.. Тайм-коды: 00:00-00:19 Приветствие 00:20-02:34 Основные понятия, структура сбалансированного дерева 02:35-03:34 Свойство сбалансированности 03:35-04:44 Зачем вообще нужна балансировка? 04:45-06:34 основные функции работы с высотой 06:35-10:09 Левый, правый, простой и большой повороты 10:10-12:26 Функция балансировки с примерами 12:27-19:56 Алгоритмы вставки и удаления с примером 19: 57-28:52 Реализация алгоритмов вставки и удаления, реализация функций работы с высотой