least-common-ancestor

Я пытаюсь реализовать LCA для некорневого дерева. Я дал дерево (связный неориентированный граф без циклов) и последовательность запросов о LCA для некоторого корня и двух вершин. Каждый конкретный запрос может иметь различный корень, поэтому я не могу использовать алгоритмы, которые предварительно обрабатываю...

Таким образом, я рассматривал возможность реализации алгоритма наименьшего общего предка. Я просмотрел много различных алгоритмов (в основном вариации решения Траяна или вариации RMQ). Я использую недвойственное дерево. Мое дерево часто меняется между запросами, и поэтому предварительная обработка не обязат...

двоичное дерево здесь может не обязательно быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; максимальное решение, которое я мог бы выработать с другом, было чем-то вроде этого - Рассмотрим это бинарное дерево: дв...