leetcode 并查集

并查集 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操做：c++ Find：肯定元素属于哪个子集。它能够被用来肯定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 因为支持这两种操做，一个不相交集也常被称为联合-查找数据结构（Union-f

>>阅读原文<<