摘要： 在树中，我们常常需要求两点间距离，而求两点的距离必然会经历两点共有的祖先节点，显然，祖先节点越近距离越近，因此我们引入最近公共祖先这个概念，并探究LCA这一求最近公共祖先的算法。 LCA算法分为离线算法和在线算法 离线算法( off line algorithms)，是指基于在执行算法前输入数据已知 阅读全文