搜索资源列表
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树,实现了简单的查询:如查找祖先,查找家长,查找孩子, 查找兄弟,查找配偶,遍历所有家族成员等等。 2. 正确实现了插入,删除,结婚等操作。 3. 实现了一些复杂的查询,如:查找某人的所有子孙,查找某人的兄弟姐妹,部 分实现了给出两人,查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类(disjointSet.h)。 2. 正确利用并查集实现了LCA(Least Common
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
