2019年6月11日
最近公共祖先（LCA）
摘要： 概念 首先，我们要了解LCA的概念。 什么是LCA？？？？？？ 让我们看一副图 然后,我们要查找$2$，$4$的最近公共祖先。 显然我们找到的是$4$。 那么，我们就可以知道，最近公共祖先就是$\color{ FF0000}{两个节点在这棵树上深度最大的公共的祖先节点}$ 换句话说，也就是$\col 阅读全文
posted @ 2019-06-11 19:53 xzj213 阅读(175) 评论(0) 推荐(0) 编辑