超級詳細 倍增法 實現 LCA

描述：倍增法用於不少算法當中，經過字面意思來理解就是翻倍增長嘛，這裏着重講使用倍增法在樹中的應用求LCA；算法 LCA是啥呢  在一棵樹當中 lca表示的是兩個節點最近公共祖先， 你們看這課樹哈節點5 ，3的lca就是1，13和11的LCA就是6。節點8,12的lca就是8，那麼咱們如何經過被增來實現LCA呢。 數組 首先請你們認真看下面的分析。函數 depth[x],表示x節點的深度。字體 你們

>>阅读原文<<