2018年11月9日
最近公共祖先（least common ancestors,LCA）
摘要： 摘要： 本文主要介绍了解决LCA（最近公共祖先问题）的两种算法，分别是离线Tarjan算法和在线算法，着重展示了在具体题目中的应用细节。 最近公共祖先是指对于一棵有根树T的两个结点u和v，它们的LCA（T，u，v）表示一个结点x，满足x是u和v的公共祖先且x深度尽可能的大（也即最近）。 求最近公共祖 阅读全文
posted @ 2018-11-09 20:35 Reqaw 阅读(384) 评论(0) 推荐(0) 编辑