АиСД S02E10. Heavy-Light декомпозиция, Level Ancestor
Алгоритмы и структуры данных. Семестр 2. Лекция 10.
На десятой лекции мы продолжили говорить про запросы на деревьях. Разобрали метод, который называется heavy-light декомпозиция. Также обсудили задачу поиска предка на нужном уровне (Level Ancestor Problem).
Университет ИТМО, 2021 г.