(Algorithm)不相交集(Disjoint-set)
1. 简介不相交集(Disjoint-set)也称并查集(Union-find set),对于n个不同且不相交元素, 不相交集为支持以下两种操作的数据结构:找出给定元素所属的集合合并两个集合2. 不相交集上的操作MAKE-SET(x):建立一个有唯一元素x的集合,x为该集合的代表(该集合是唯一的)UNION(x,y):将包含x,y的集合Sx,Xy合并成一个新的集合S,并选出S的新代表(合并
原创
2016-04-07 12:23:42 ·
2794 阅读 ·
0 评论