Tarjan’s off-line lowest common ancestors algorithm

并查集 关于最近公共父节点（lowest common ancestors algorithm，LCA）问题，我暂时只了解了Tarjan的离线方法，这里做个记录，Tarjan基于并查集实现（我的理解看来，Tarjan方法的思想本质不是并查集，而在于树的遍历方式）。 并查集是在线等价类问题[6]， 在线等价类问题中，初始时有 n 个元素，每个元素都属于一个独立的等价类。需要执行以下的操作： 1） c

>>阅读原文<<