UFSet并查集的定义与实现

上篇写到集合，干脆把并查集一块写了。ios 一：什么是并查集 并查集是一种用途普遍的集合，也称为disjoint set，它支持一下3种操做：数组 1. Union(Root1, Root2)：把子集合Root2并入到集合Root1中。要求Root1和Root2互不相交，不然执行合并。ide 2.Find(x):搜索单元素x所在的集合，并返回该集合名字。函数 3.UFSets(s):构造函数，将并

>>阅读原文<<