并查集的英文是Disjoint Set Union, 因此又称(DSU)
算法导论里的 不相交集合的数据结构 章节指的就是这个。
并查集有两种优化策略:
1.按秩合并 Union by Rank
2.路径压缩 Path Compression
并查集的英文是Disjoint Set Union, 因此又称(DSU)
算法导论里的 不相交集合的数据结构 章节指的就是这个。
并查集有两种优化策略:
1.按秩合并 Union by Rank
2.路径压缩 Path Compression