數據結構之並查集

數據結構並查集的學習： 並查集 在計算機科學中， 並查集是一種樹型的數據結構 ，用於處理一些不交集（Disjoint Sets）的合併及查詢問題。 有一個聯合-查找算法 （ union-find algorithm ）定義了兩個用於此數據結構的操作： Find：確定元素屬於哪一個子集。 它可以被用來確定兩個元素是否屬於同一子集。 Union：將兩個子集合併成同一個集合。 由於支持這兩種操作，一個不

>>阅读原文<<