2019年7月31日
2019/7/31 LCA(最近公共祖先) (1)
摘要： LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 百度百科定义：“对于有根树T的两个结点u、v，最近公共祖先 表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。” 什么是LCA？ 对于一些朋友来说百度百科式的介绍不是很友好，我们在这里形象实际地说明 阅读全文
posted @ 2019-07-31 11:48 RandoMNamE0 阅读(338) 评论(2) 推荐(2) 编辑