數據結構：並查集 Union-Find算法(不相交集)原理及C++實現

前言：         這一次爲你們介紹的另一種比較基礎的算法——並查集Union-Find算法。這是一種用於不相交集( Disjoint Sets)的查詢以及合併問題的算法。主要用樹的形式來進行連接，這裏咱們將使用的是數組來表現。 PS：不相交集是並查集的另外一個說法~~ 仍是老樣子，先是 GitHub傳送門~~ 原理：         首先咱們要認識到並查集算法是用來處理不相交集問題的一個工具

>>阅读原文<<