2019年8月1日
LCA 最近公共祖先
摘要： LCA 最近公共祖先 局限于树，倍增大法好 Part 1 定义LCA LCA：对于一棵有根树，若结点z既是x的祖先，也是y的祖先，那么z就是结点x和y的公共祖先。 PS：祖先不只是父亲，还有爷爷，曾爷爷，曾曾曾爷爷。。。。 我们有一棵树，定义某个点的祖先为这个点到根节点的路径上的所有点 在 x , 阅读全文
posted @ 2019-08-01 17:11 晔子 阅读(291) 评论(0) 推荐(0) 编辑