2017年11月2日
最近公共祖先LCA（前置知识）
摘要： 1.前言 最近公共祖先（Least Common Ancestors），简称LCA，是由Tarjan教授（对，又是他）提出的一种在有根树中，找出某两个结点u和v最近的公共祖先问题。 2.什么是最近公共祖先？ 在一棵树中，每个结点都有他的父亲和祖先，而最近公共祖先就是两个节点在这棵树上深度最大的公共的 阅读全文
posted @ 2017-11-02 21:20 water_mi 阅读(591) 评论(0) 推荐(0) 编辑