数据结构之并查集Union Find

1、并查集简述 顾名思义，并查集便是针对集合的并和查找操做的一种数据结构。 并查集通常不考虑添加、删除操做，只对当前已有固定元素进行并和查找的操做. 并查集不关系具体的元素是谁，所以并查集能够用数组来实现，其中数组的下标用来标识特定的元素，数组中存储的元素表明下标所对应的元素所属的集合(即：数组中存储的是集合的编号)。 主要用途： 1. 链接问题；判断两个元素是否相连，须要注意的是：这里注重元素间

>>阅读原文<<