АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
Алгоритмы и структуры данных. Семестр 2. Лекция 9.
На десятой лекции мы начали говорить про запросы на деревьях. Разобрали метод двоичных подъемов и изучили алгоритм Фарах-Колтона и Бендера для нахождения ближайшего общего предка.
Университет ИТМО, 2021 г.
3 просмотра
0
0
4 года назад 01:24:15 12
АиСД S02E09. Heavy-Light декомпозиция
3 месяца назад 01:18:33 3
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера