Алгоритми знаходження найменшого спільного предка в дереві
1) Поняття дерева, спільного предка та найменшого спільного предка
2) Алгоритм двійкового підйому
3) Зведення до задачі RMQ
4) Алгоритм Тарьяна
1) Поняття дерева, спільного предка та найменшого спільного предка
2) Алгоритм двійкового підйому
3) Зведення до задачі RMQ
4) Алгоритм Тарьяна