2020年4月8日
【数据结构】倍增算法（在线） - 树上最近公共祖先
摘要： 倍增算法 倍增算法采用了二分缩小范围的思想 使得待求两节点持续跳跃2的次方级的距离来快速求出LCA 是常见的求树上节点LCA的在线算法 倍增算法是要让同深度的两个节点同时向根节点方向跳跃 直到第一次在同一个祖先节点遇到 那么这个祖先节点就是他们的最近公共祖先节点LCA 在跳跃的过程中，每次跳跃的步数 阅读全文
posted @ 2020-04-08 00:24 StelaYuri 阅读(937) 评论(0) 推荐(0)