摘要： 不相交集合数据结构保持一组不相交的动态集合S={S1，S2，...,SK},每个集合通过一个代表来识别，代表即集合中的某个成员。如果x表示一个对象，不相交集合支持以下操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。因为各集合是不想交的，故x没有在其它集合中出现。UNION(x,y):... 阅读全文