數據結構---並查集

1.01 並查集： 並查集是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題。常常在使用中以森林來表示。 轉的一個超級有意思，好懂的並查集解釋， 膜拜大神~~ 並查集：由孩子指向父親的樹結構，主要解決連接問題 網絡中結點的連接狀態 網絡是一個抽象的概念： 用戶之間形成的社交網絡 商品，圖書，音樂，火車…很多很多 數學中的集合類實現 並集 查詢 連接問題和路徑

>>阅读原文<<