Алгоритмы и структуры данных 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 Асимптотика Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: