2019年11月5日
[总结]最近公共祖先(倍增求LCA)
摘要： [TOC] 一、定义 给定一颗有根树，若节点z既是节点x的祖先，也是节点y的祖先，则称z是x，y的公共祖先。在x，y的祖先中，深度最大的一个节点称为x，y的最近公共祖先(Least Common Ancestors)，记做LCA。 如图：LCA(5,7)=2；LCA(3,8)=1；LCA(6,10) 阅读全文
posted @ 2019-11-05 11:07 Wolfloral 阅读(668) 评论(0) 推荐(1) 编辑