并查集解析

何为并查集？？ 　　在计算机科学中，并查集（Union-Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 并查集存在两个操作（1.union 联合 2.find 查找） 和一个需要解答的问题（1.isConnected 或 isSameSet 是否是相互连接，或者说是否在同一个集中） 　标准定义 　　在一些应用问题中，需要将n个不同的元素划分成

>>阅读原文<<