解决LCA问题的三种算法

基础知识 最近公共祖先（Least Common Ancestors），简称 LCA \text{LCA} LCA 。一棵有根树上两个结点 u , v u,v u,v 的 LCA ( u , v ) \text{LCA}(u,v) LCA(u,v) 指的是同为 u u u 和 v v v 的祖先中深度最大的那个结点。html 如上图所示，根据定义，咱们有 LCA ( 1 , 2 ) = 1 LCA

>>阅读原文<<