浙大数据结构——5.3集合及运算

最新推荐文章于 2024-03-30 20:29:54 发布

Hillbox

最新推荐文章于 2024-03-30 20:29:54 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_33514421/article/details/90217590

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了集合的数组存储形式及其实现，并提供了查找元素所在集合与并集运算的具体算法。通过SetType结构体定义集合，使用Find函数进行元素查找，Union函数实现集合的并运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

集合的表示

采用数组存储形式

typedef struct{
	ElementType Data;
	int Parent;
}SetType;

集合运算

1、查找某元素所在的集合

int Find(SetType S[],ElementType X){
	int i;
	for(i=0;i<MaxSize && S[i].Data != X; i++);
	if(i>=MaxSize){
		return -1;
	}
	for(;S[i].Parent>=0;i=S[i].Parent);
	return i;
}

2、并运算

void Union(SetType S[],ElementType X1,ElementType X2){
	int Root1,Root2;
	Root1=Find(S,X1); 
	Root2=Find(S,X2); 
	if(Root1 != Root2){
		S[Root2].Parent = Root1;
	}
}