Алгоритмы и структуры данных 13. Деревья

00:00 Дерево (определение и свойства) 04:42 Корневое дерево 05:32 LCA 08:22 Алгоритм 1 (двоичный подъём) 25:50 Алгоритм 2 (эйлеров обход) 33:28 Алгоритм 3 (алгоритм Фарах-Колтона — Бендера) 49:23 Сведение LCA к RMQ 55:20 Центроиды 58:22 Поиск центроид 01:01:45 Изоморфизм графов 01:04:40 Проверка изоморфности корневых деревьев 01:10:03 Псевдокод 01:14:05 Асимптотика Дата лекции: 08.05.24 Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvanbmRgXMbzOdDPt2ZSb3ht