浅谈LCA（最近公共祖先）

#简介web 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每一个节点确定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 因此LCA主要是用来处理当两个点仅有惟一一条肯定的最短路径时的路径。算法 #讲解 咱们今天介绍一种计算LCA的方法——Tarjan。 Tarjan算法是一

>>阅读原文<<