算法基礎--並查集（含路徑壓縮，按秩合併，刪除操作）

並查集 定義 並查集是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題。常常在使用中以森林來表示。 集就是讓每個元素構成一個單元素的集合，也就是按一定順序將屬於同一組的元素所在的集合合併 作用 維護一個無向圖的連通性，判斷n個點m條邊時最少加多少邊可以連通所有點 判斷在一個無向圖中，兩點間加邊是否會產生環（最小生成樹克魯斯卡爾中有用到） 維護集合等操作 等等

>>阅读原文<<