2025年3月2日
【倍增】最近共同祖先LCA
摘要： 算法描述 恐龙，是指三角龙、现代鸟类和梁龙的最近共同祖先 (LCA) 及其所有后代。 ——百度百科 假设有一棵树，上面有两个节点，求两个节点最近的共同祖先节点。也可以理解为包含这两个节点的子树是从什么时候分开的。 算法思路 一生二，二生四，四生万物。 ——泥土笨笨 采用倍增的思想，将查询最近共同祖先 阅读全文
posted @ 2025-03-02 16:26 Allenyang_Tco 阅读(13) 评论(1) 推荐(0) 编辑