Тренировки по алгоритмам 6.0 Лекция 4: Деревья, представления и обходы

От сложных структур данных до HTML-документа — деревья есть везде. Разберёмся, как их хранить и как с ними работать 00:00:00 Старт трансляции 02:47:00 Терминология деревьев 04:25:00 Под-деревья и хранение деревьев 06:17:00 Примеры деревьев в реальной жизни 08:38:00 Бинарное дерево поиска 09:55:00 Хранение и операции с бинарным деревом 11:35:00 Введение в деревья поиска 12:30:00 Поиск ключа в дереве 13:30:00 Альтернативный подход к поиску 23:09:00 Удаление элемента с двумя потомками 24:08:00 Поиск самого маленького элемента 27:33:00 Сбалансированность дерева 30:20:00 Обход дерева 34:07:00 Определение потомства в дереве 36:27:00 Обработка дерева 37:22:00 Аналогия со скобочной последовательностью 38:22:00 Проверка родства 39:21:00 Проверка неродственных элементов 40:39:00 Обход дерева и проверка родства 41:00:00 Задача о диаметре дерева 42:43:00 Пример работы рекурсивной функции 44:41:00 Пример с деревом без перегиба 47:39:00 Альтернативный способ поиска диаметра дерева 56:38:00 Задача о коронах 57:34:00 Задача с коровами и коровниками 01:04:15 Балансировка бинарных деревьев 01:06:08 Сплит и мерж деревьев 01:08:39 Склеивание деревьев 01:17:00 Преимущества декартова дерева 01:21:55 Рекурсия и её ограничения Подробнее о тренировках по ссылке: https://yandex.ru/yaintern/algorithm-... Подписывайтесь на наши соц.сети: Telegram (https://t.me/Young_and_Yandex), VK (https://vk.com/young_and_yandex).