- 博客(1)
- 资源 (17)
- 收藏
- 关注
转载 并查集
定义并查集也是不相交集,存放数据的集合关系,如{1,2} {3,4,6} {5}。输入数据最初是N个集合,每个集合含有一个元素。初始的描述是所有的关系均为false。每个集合含有一个元素,这使得这些集合不相交。 ADT: 建立新集合 查找某个元素属于哪个集合 合并两个集合 时间复杂度O(1)集合S上的关系如果对于每一对元素(a,b),a,b∈Sa ,b\in S,aRb或者为true
2017-02-09 07:17:14 284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人