2021年7月1日
LCA(最近公共祖先)总结
摘要： 先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, 阅读全文
posted @ 2021-07-01 23:12 dbg_8 阅读(339) 评论(0) 推荐(0) 编辑