2017年11月29日
Tarjan的LCA离线算法
摘要： LCA（Least Common Ancestors）是指树结构中两个结点的最低的公共祖先。而LCA算法则是用于求两个结点的LCA。当只需要求一对结点的LCA时，我们很容易可以利用递归算法在O(n)的时间复杂度内实现，其中n为树中的结点数目。但是有时候我们会要求计算多组结点对各自的LCA，这样总的时 阅读全文
posted @ 2017-11-29 21:30 cccwiseee 阅读(914) 评论(0) 推荐(0) 编辑