2019年3月13日
LCA（最近公共祖先）——Tarjan
摘要： 什么是最近公共祖先？ 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。 常用来求LCA的算法有：Tar 阅读全文
posted @ 2019-03-13 11:11 Changer-qyz 阅读(365) 评论(0) 推荐(0) 编辑