並查集原理及其實現

並查集，聽起來可能有點陌生的數據結構，他和樹的思想類似，但是肯定也有所不同。 今天我們就來簡單介紹一下並查集的思想，和一步一步的優化。 首先簡單的並查集是用數組實現的，如果要存儲一些比較特殊的數據可以用類或者結構體來實現。 簡單介紹，int 數組的實現，數組的下標表示這個數組的數，下標對應的數表示，這個數的父親。 並查集的基本方法就是查找最頂層父節點，和兩個數是否連接就是查找兩個數的頂層節點是否相

>>阅读原文<<