Union_Find_Set
来源：互联网 发布：黄文小说软件 编辑：程序博客网 时间：2024/04/27 21:40
并查集，又名不相交集合数据结构（disjoint-set data structure)
DISJOINT-SET的精妙之处在于用树表示集合，而树的具体形态无关紧要。我们规定根节点作为树表示的集合的代表元。
并查集对集合的操作主要有3个：make_set(x), union(x,y), find_set(x).
make_set(x)：建立新集合，唯一成员是x。构造只含单个成员的集合
find_set(x):查找x所在集合的根。判定某个集合所在子集。
union(x, y)：归并两个互不相交的集合为一个集合。将x和y的动态集合合并为一个新的集合，即这两个集合的并集。
注：为了考虑效率每次把遍历过的结点改为根的儿子。
应用：确定一个无向图的连通子图的个数（图的遍历：dfs，bfs）
还有许多。。。。。。
