淺談LCA（最近公共祖先）

#簡介web 首先是最近公共祖先的概念(什麼是最近公共祖先？)： 在一棵沒有環的樹上，每一個節點確定有其父親節點和祖先節點，而最近公共祖先，就是兩個節點在這棵樹上深度最大的公共的祖先節點。 換句話說，就是兩個點在這棵樹上距離最近的公共祖先節點。 因此LCA主要是用來處理當兩個點僅有惟一一條肯定的最短路徑時的路徑。算法 #講解 咱們今天介紹一種計算LCA的方法——Tarjan。 Tarjan算法是一

>>阅读原文<<