摘要： 并查集（union-find sets）也称不相交集合数据结构（disjoint-set data structure）,它保持一组不相交的动态集合S = { S1,S2,…Sk }.每个集合通过一个代表来识别,该代表是集合中的某个成员.并查集能够实现较快地合并集合和判断元素所在集合的操作. 通过引用两种启发式策略（按秩合并和路径压缩）就可以达到渐进意义上最快的不相交集合数据结构.它... 阅读全文