並查集（Union Find）簡介

並查集 在一些有N個元素的集合應用問題中，一般是在開始時讓每一個元素構成一個單元素的集合，而後按照必定順序將屬於同一組元素所在的集合合併，期間要反覆查找一個元素在哪個集合中。其特色是看似「不復雜」，但當數據量較大時，若是用通常的數據結構來描述，每每在空間上過大，計算機沒法承受；即便在空間上勉強經過，運行的時間複雜度也極高。所以能夠用並查集來優化。ios 並查集是一種樹型的數據結構，用於處理不相交集

>>阅读原文<<