任何有根树的最低共同祖先

时间:2012-02-07 07:05:22

标签: algorithm tree

目标是找到节点的最低共同祖先。这个问题有an article

但是,基于以下假设:我们可以预处理树,但仅在O(n)时间内只有O(n)的结构,我们可以将此查询时间改进为O(log n)吗?

0 个答案:

没有答案