并查集的数组实现(C++) (原创) @丹阳 ▣数据结构, 算法&结构 ♢并查集 摘要：本文简要介绍了并查集的基本原理，并且给出了简单易于理解的数组实现。本文给出的实现方法 使用数组而不是通用的树结构，是为了方便对并查集的理解...
并查集的树形实现(C++)（原创） @丹阳 ▣数据结构, 算法&结构 ♢并查集 摘要：本文介绍了通用并查集的树形实现，通过压缩路径和维持数的平衡，可以保证 查找和合并的平均时间复杂度为O(1)! 关键字：并查集，UnionFind，树形 ...
