自定義並查集

一種特殊的多叉樹。 主要支持兩個方法：①union(p,q)  ②isConnected(p,q)     find方法中的路徑壓縮：       基於rank的優化：               以 union(4,2)爲例： 將層數最少的元素2的根節點，指向層數較多的元素4的根節點。                             首先是這樣的                    

>>阅读原文<<