Advertisement

数据结构集合与运算

阅读量:

集合的表示方法

集合运算包括交集、并集、补集以及差集,用于判断某一元素是否属于特定集合
并查集:实现集合的合并操作,并查询某元素所属的具体集合

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

集合运算

(1)查找某个元素所在的集合(用根结点表示)

复制代码
    int Find( SetType S[ ], ElementType X )
    { /* 在数组S中查找值为X的元素所属的集合 */

全部评论 (0)

还没有任何评论哟~