数据结构集合与运算
发布时间
阅读量:
阅读量
集合的表示方法
集合运算包括交集、并集、补集以及差集,用于判断某一元素是否属于特定集合
并查集:实现集合的合并操作,并查询某元素所属的具体集合

并查集问题中,集合的存储方式应如何达成?可以通过树状结构来表现集合,其中树中的每一个节点均对应集合中的一个元素。

运用数组结构进行数据存储

集合运算
(1)查找某个元素所在的集合(用根结点表示)
int Find( SetType S[ ], ElementType X )
{ /* 在数组S中查找值为X的元素所属的集合 */
全部评论 (0)
还没有任何评论哟~
