Java实现并查集

喝杯82年的Java压压惊 这次需要介绍的就是并查集 并查集的简单应用就是连通图—网络通信连接 等等 总之很重要 那么先说一下 这次的算法是 1. union-find (简单并查集) 2.quick-union (优化的并查集) 3.加权值quick-union(处理了2的最坏情况) 4.路径压缩加权值quick-union 如果只是想要一下算法,你可以直接跳到最后看第4个算法 接下来,我会套用

>>阅读原文<<