并查集(Union-Find)算法介绍

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫作并查集的数据结构，称为Union-Find。java 更多的信息能够参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。算法 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为何要使用这个方法，而不是别的什么方法。我以为这个可能更加有意义一些，相比于记下一些结论。编程 关于动态连通性数

>>阅读原文<<