2018年8月16日
浅谈LCA(最近公共祖先)
摘要： 何为LCA？LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 另一种理解方式是把T理解为一个无向无环图， 阅读全文
posted @ 2018-08-16 13:21 Alkri 阅读(249) 评论(1) 推荐(1) 编辑