數據結構--並查集（Disjoint-Set）

文章目錄 1. 並查集 2. 操做 2.1 初始化 2.2 查詢 2.3 合併 3. 完整代碼 4. 相關題目 5. 參考 1. 並查集 並查集是一種樹型的數據結構 用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題 2. 操做 2.1 初始化 把每一個點所在集合初始化爲其自身，時間複雜度均爲O(N)，可用數組，哈希表等結構來實現html for(int i = 0; i < n

>>阅读原文<<