數據結構與算法——並查集

1、並查集 並查集（Union & find） 是一種樹形的數據結構，用於處理一些不交集（Disjoint sets）的合併與查詢的問題。初始化時把每一個點所在集合初始化爲其自身。 Find： 肯定元素屬於哪個子集，它能夠被用來肯定兩個元素是否屬於同一子集。 Union： 將兩個子集合併成同一個子集。python 以下圖所示，一開始有7個字母，每一個都指向本身： 根據某種規則，將相關的字母合併起來

>>阅读原文<<