数据结构与算法——并查集

1、并查集 并查集（Union & find） 是一种树形的数据结构，用于处理一些不交集（Disjoint sets）的合并与查询的问题。初始化时把每一个点所在集合初始化为其自身。 Find： 肯定元素属于哪个子集，它能够被用来肯定两个元素是否属于同一子集。 Union： 将两个子集合并成同一个子集。python 以下图所示，一开始有7个字母，每一个都指向本身： 根据某种规则，将相关的字母合并起来

>>阅读原文<<