leetcode 並查集

並查集 並查集是一種樹型的數據結構，用於處理一些不交集（Disjoint Sets）的合併及查詢問題。有一個聯合-查找算法（Union-find Algorithm）定義了兩個用於此數據結構的操做：c++ Find：肯定元素屬於哪個子集。它能夠被用來肯定兩個元素是否屬於同一子集。 Union：將兩個子集合併成同一個集合。 因爲支持這兩種操做，一個不相交集也常被稱爲聯合-查找數據結構（Union-f

>>阅读原文<<