不相交集（The Disjoint Set ADT）

0）引論 不相交集是解決等價問題的一種有效的數據結構，之所以稱之爲有效是因爲，這個數據結構簡單（幾行代碼，一個簡單數組就可以搞定），快速（每個操作基本上可以在常數平均時間內搞定）。 首先我們要明白什麼叫做等價關係，而在這個之前要先有一個關係（relation）的定義 Relation：定義在數據集S上的關係R是指，對於屬於數據集S中的每一對元素（a，b），a R b要麼是真要麼是假。如果a R b

>>阅读原文<<