Search - disjointset

Search - disjointset - List

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