2023年7月20日
【最近公共祖先】 LCA 详解（倍增，trajan算法）
摘要： 一、简单介绍 （Lowest Common Ancestors） 在一棵二叉搜索树中，任意两个结点的最近公共祖先，是指以这两个结点为后代的深度最大的那个结点。需要通过比较两个结点的值，来判断它们在二叉搜索树中的位置关系。如果两个结点的值都小于当前结点的值，那么它们一定在当前结点的左子树中；如果两个结 阅读全文
posted @ 2023-07-20 11:23 Fireworks_Rise 阅读(52) 评论(0) 推荐(0)