5
ответов
Как найти самого низкого общего предка двух узлов в каком-либо двоичном дереве?
Двоичное дерево здесь, может не обязательно быть Дерево двоичного поиска. Структура могла быть взята в качестве - узел структуры {международные данные; узел структуры *оставленный; узел структуры *право;}; максимум...
вопрос задан: 26 April 2019 12:04
0
ответов
Что такое практическое применение алгоритмов низшего общего предка? [закрыто]
Я смотрел на этот вопрос, а затем читал об алгоритме наименее распространенных предков Тарьяна. Я никогда не сталкивался с какими-либо приложениями алгоритмов LCA прежде. Где такие алгоритмы LCA ...
вопрос задан: 23 May 2017 11:48
0
ответов
Алгоритм наименьшего общего предка
Итак, я был изучается реализация алгоритма наименьшего общего предка. Я просмотрел много разных алгоритмов (в основном варианты решения Траяна или варианты RMQ). Я использую не -...
вопрос задан: 14 June 2011 02:31
0
ответов
Как найти первого общего предка узла в двоичном дереве?
Ниже приведен мой алгоритм поиска первого общего предка. Но я не знаю, как рассчитать его временную сложность, может ли кто-нибудь помочь? public Tree commonAncestor (Tree root, Tree p, Tree q) {if (охватывает (...
вопрос задан: 15 May 2011 05:42