搜索资源列表
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
disjointset
- 主要讲述了并查集的具体实现（树形）和应用，并配有例题-And focuses on the concrete realization of search sets (tree) and applications, and sample questions with
ACM-disjointset
- 这个是暑假ACM培训时老师的资料，介绍了并查集的功能和实现，以及路径压缩，还有相关的ACM训练题-It came form the teacher s training, summer ACM club.In the ppt,the data sets were introduced and the function of investigation and implementation, and the path compression,as well as issues related to
cblocks_disjointSet
- 这个是散列表的实现，参考了《数据结构》一书的方法，希望有帮助~-this is the fulfil of the disjointSet
disjointset
- 并查集；启发式合并：让深度较小的树成为深度较大的树的子树-And search sets Heuristic Combinations: allow small depth tree become greater depth tree sub-tree