數據結構 之 並查集

概述 並查集是一種特殊的樹形結構，主要支持兩個動作： （1）連接p和q兩個節點：Union(p, q) （2）查詢節點p所屬的組：Find§ 同時可以解決連接問題，即節點p和q是否相連：isConnected(p, q) 並查集操作的時間複雜度近乎爲O(1) 基本數據表示 將每一個元素看作是一個節點，開始時均指向自身： 使用parent表示該節點指向的位置： 更新節點之間的連接狀態： 數據結構優化

>>阅读原文<<