UFSet並查集的定義與實現

上篇寫到集合，乾脆把並查集一塊寫了。ios 一：什麼是並查集 並查集是一種用途普遍的集合，也稱爲disjoint set，它支持一下3種操做：數組 1. Union(Root1, Root2)：把子集合Root2併入到集合Root1中。要求Root1和Root2互不相交，不然執行合併。ide 2.Find(x):搜索單元素x所在的集合，並返回該集合名字。函數 3.UFSets(s):構造函數，將並

>>阅读原文<<