Вопрос по LCA

Revision ru1, by Obk, 2016-12-26 07:01:47

Правильно ли я понимаю, что реализация алгоритма отсюда http://e-maxx.ru/algo/lca работает только для бинарного дерева, в то время как реализация алгоритма отсюда http://e-maxx.ru/algo/lca_simpler работает для любого дерева?

Tags lca

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Obk 2016-12-26 07:01:47 303 Первая редакция (опубликовано)