2019年9月16日
LCA最近公共祖先
摘要： LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 阅读全文
posted @ 2019-09-16 20:10 Cherish486 阅读(19) 评论(0) 推荐(0) 编辑