自定义并查集

一种特殊的多叉树。 主要支持两个方法：①union(p,q)  ②isConnected(p,q)     find方法中的路径压缩：       基于rank的优化：               以 union(4,2)为例： 将层数最少的元素2的根节点，指向层数较多的元素4的根节点。                             首先是这样的                    

>>阅读原文<<