导读大家好，很高兴又和大家见面啦！！！在上一篇内容中我们正确认识了并查集，并通过数据元素与其双亲指针的映射关系实现了并查集的查找与合并的。但是上一篇的算法实现中，算法的最坏时间复杂度可以达到O(N)，这并不能很好的满足高效处理动态连通性问题