АиСД /Деревья/ Q-деревья

Основные алгоритмы курса “Алгоритмы и структуры данных“ Мастер-класс №3: Реализация алгоритмов и структур, связанных с деревьями квадрантов на C Ведущая: Гусева Ангелина, студентка второго курса направления “Информационная безопасность“ В ходе мастер-класса поговорим о том, что такое Q-деревья, какие основные алгоритмы работы с ними существуют (на языке С) и в каких задачах используется данный тип деревьев. Ссылка на презентацию: Тайм-коды: 00:00-00:47 Приветствие 00:48-09:30 Основные понятия, структура Q-дерева, примеры для понимания 09:31-15:41 Необходимые алгоритмы: разбиение дерева, “обратное разбиение“, рекурсивные вставка и удаление с примерами 15:42-18:36 Задача: поиск максимально удаленной точки 18:37-20:18 Объяснение необходимости рекурсивного разбиения при вставке элемента 20:19-23:14 Применение Q-деревьев, задача с маршрутами судов 23:15-26:53 Пример работы программы 26:54-28:49 Таймирование алгоритма поиска Больше информации вы можете узнать в наших социальных сетях: Сайт: ​​ ВК: ​​ Telegram: ​ Instagram: ​​ Дискорд: Twitch: