並查集（disjoint set）的實現及應用

這裏有一篇十分精彩、生動的 並查集詳解 (轉)；web 「朋友的朋友就是朋友」⇒ 傳遞性，創建連通關係 disjoint set，並查集（一種集合），也叫不相交集，同時也是一種樹型的數據結構；用於處理一些不相交集合（Disjoint Sets）的合併（merge）及查詢（find）問題。經常在使用中以森林來表示。集就是讓每一個元素構成一個單元素的集合，也就是按必定順序將屬於同一組的元素所在的集合合

>>阅读原文<<