Location:
Search - disjointset
Search list
Description: 主要讲述了并查集的具体实现（树形）和应用，并配有例题-And focuses on the concrete realization of search sets (tree) and applications, and sample questions with
Platform: |
Size: 47104 |
Author: 陈子杭 |
Hits:
Description: 最近公共祖先的家谱树
1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子，
查找兄弟，查找配偶，遍历所有家族成员等等。
2. 正确实现了插入，删除，结婚等操作。
3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部
分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。)
新增功能
1. 正确实现了不相交集合类（disjointSet.h）。
2. 正确利用并查集实现了LCA（Least Common Ancestor）功能，能够查找任意
两家族成员的最近共同祖先。
二． 问题分析
1. 这个问题涉及到了树这一数据结构，采用了孩子兄弟链（二叉树，左孩子右
兄弟）的方式来解决这个问题。用递归的观点解决了大部分的查询问题和遍历问题。-FamilyTree using Tarjan Algorithm
Platform: |
Size: 11264 |
Author: 马嘉元 |
Hits:
Description: 这个是暑假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 ACM Training
Platform: |
Size: 151552 |
Author: wab |
Hits:
Description: 这个是散列表的实现，参考了《数据结构》一书的方法，希望有帮助~-this is the fulfil of the disjointSet
Platform: |
Size: 208896 |
Author: 李铎 |
Hits:
Description: 并查集；启发式合并：让深度较小的树成为深度较大的树的子树-And search sets Heuristic Combinations: allow small depth tree become greater depth tree sub-tree
Platform: |
Size: 179200 |
Author: gb |
Hits: