lowest-common-ancestor

2зной

1ответ

Самый низкий общий предок, как построить дерево из ввода командной строки?

# Python program to find LCA of n1 and n2 using one # traversal of Binary tree # def build_graph(): # n = input() # ex1, ex2 = raw_input(), raw_input() # d = {} # for i in xrange(n-1): #

python algorithm tree binary-tree lowest-common-ancestor 2016-09-11

---

0зной

3ответ

Самая быстрая нерекурсивная реализация LCA?

Вот алгоритм, который я придумал для нерекурсивного нахождения младшего общего предка двух узлов в двоичном дереве. Вот основная стратегия: Используйте словарь/хеш-таблицу для хранения дерева. Каждая

algorithm dictionary tree lowest-common-ancestor 2017-01-01

---

0зной

1ответ

Применение решения для LCA в DAG на циклических графах?

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

algorithm graph directed-acyclic-graphs lowest-common-ancestor cyclic-graph 2017-01-04

---

0зной

2ответ

Самый низкий общий предк в двоичном дереве. Превышен лимит времени

Я написал это решение для поиска LCA двоичного дерева. Он дает ограничение по времени на больших входах. Может кто-то укажет на проблему в этом фрагменте кода. Эта проблема связана с Leetcode OJ. publ

java data-structures binary-tree lowest-common-ancestor 2016-01-25

---

5зной

4ответ

Как реализовать низшего общего предка для двоичного дерева с помощью Java?

Я столкнулся со следующей реализацией и провел некоторое время, но до сих пор не могу понять эту идею. Может ли кто-нибудь объяснить по строкам, что он делает? Я просто не понимаю, в какой момент он м

java algorithm binary-tree lowest-common-ancestor 2016-11-21

---

1зной

2ответ

Как решить SPOJ DISQUERY?

Проблема основана на концепции Lowest Common Ancestor. Для этого требуется найти длину самого короткого и длинного края в пути между парой узлов в дереве. Вот ссылка на проблему: SPOJ DISQUERY

tree lowest-common-ancestor 2016-03-18

---

2зной

1ответ

Самые низкие общего предка в NetworkX питона

Использование NetworkX Я хочу, чтобы получить наименьший общий предок из node1 и node11 в орграфа. Ниже приведен код. import networkx as nx G = nx.DiGraph() #Directed graph G.add_nodes_from([1,2,3,

python algorithm networkx lowest-common-ancestor 2016-10-08

---

1зной

1ответ

Как найти LCA с использованием HLD?

У меня есть дерево. Я хочу, чтобы ответить на вопросы, такие как: Добавить значение на пути Получить сумму на пути Я использую Heavy-Light декомпозиции. В дереве есть n узлов и m запросов. С HLD, когд

algorithm tree lowest-common-ancestor 2016-12-13

---