Leetcode---并查集

   简介              并查集是一种数据结构，通常它处理的是图(实际上是解决无向图的)的连通份量问题，可是当并查集的根节点能够维护更多的信息时，并查集能够解决范围更广的基于无向图连通份量的问题。作了这么多并查集的题目后，我感受并查集就是解决有关物与物之间的关系问题的数据结构且这种关系还必须是可传递的关系，因此通常遇到这种问题能够先尝试用并查集解决。面试 并查集操做比较简单，主要是理解

>>阅读原文<<