2021年1月22日
最近公共祖先（lca）学习笔记
摘要： 什么是公共祖先？ 祖先指的是树上结点的n到树的根结点路径上的所有除自身以外的所有结点都是结点n的祖先，包括根节点。 而公共祖先就是两个树上结点到根结点路径上的相同结点。 最近公共祖先： 两个树上结点i，j到根结点路径上的相同结点中，找一个结点k，使得i->k + j->k的和最小。 如何求得最近公共 阅读全文
posted @ 2021-01-22 17:54 面向题目编程 阅读(149) 评论(0) 推荐(0)