Результаты поиска по запросу "least-common-ancestor"
находятся в O (N).
приведен мой алгоритм поиска первого общего предка. Но я не знаю, как рассчитать сложность времени, кто-нибудь может помочь? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, q)) return ...
Так что это будет проверять при каждом обходе. Проблема решена за O (log n) времени для среднего и худшего и O (log
му я пытался реализовать алгоритм с наименьшим общим предком. Я посмотрел на множество различных алгоритмов (в основном, варианты решения Траяна или варианты RMQ). Я использую недвоичное дерево. Мое дерево будет часто меняться между запросами, и ...
Как найти наименьшего общего предка двух узлов в любом двоичном дереве?
Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; };Максимальное решение, которое я мог решить с другом, было что-то в этом ...