The LCA problem revisited

The LCA problem revisited
复制标题

DOI：
10.1007/10719839_9
复制
发表时间：
2000-01-01
期刊：
LATIN 2000: THEORETICAL INFORMATICS
影响因子：
--
通讯作者：
Farach-Colton, M
Farach-Colton, M
中科院分区：
其他
文献类型：
--
作者：
Bender, MA;Farach-Colton, M

文献摘要

被引文献

相似文献

我们提出了一个非常简单的算法的最小共同祖先问题。因此，我们消除了经常持有的观念，最佳LCA计算是笨拙和无法实现的。有趣的是，该算法是先前已知的PRAM算法的序列化。
We present a very simple algorithm for the Least Common Ancestors problem. We thus dispel the frequently held notion that optimal LCA computation is unwieldy and unimplementable. Interestingly, this algorithm is a sequentialization of a previously known PRAM algorithm.