搜索资源列表
lca
- 设计一个算法，对于给定的树中2 结点返回它们的最近公共祖先。
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
LCA
- 最近公共祖先(LCA)，转化为 RMQ 用线段树解决-Recent public ancestor (LCA), into the tree line used to solve RMQ
LCA
- Tarjan算法求最近公共祖先，输入树和询问，按询问顺序回答-Tarjan algorithm for recent common ancestor, the input tree and asked to answer the order by asking
LCA-seminar-modified
- LCA的tarjan算法，处理最近公共祖先问题-tarjan algorithm，due to deal with LCA problem
16LCA
- 最近公共祖先LCA ppt讲解及模板 适用于刷各种oj(LCA explaintation ppt and code,adapt to online judge)
LCA
- 基于分治思想，利用并查集实现LCA（最近公共祖先）算法(LCA algorithm based on disjoint)