LCA與RMQ問題詳解

LCA問題與RMQ問題詳解 1.問題描述    LCA：Least Common Ancestors（最近公共祖先）。對於一棵樹 T 中的任意兩個節點u，v，算法 x=LCA(T, u, v) 返回的結果爲節點u，v的最近公共父節點，也便是離樹T的根節點最遠的節點x，使得x同時是u和v的祖先。node       例子：對於T=(V,E) V={1,2,3,4,5,6,7,8,9,10,11,12

>>阅读原文<<