不相交集合的表示与基本操作的实现

• 作者: 胡新海
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 不相交集合 表示与操作 时间复杂度
• 年，卷（期）: 2013,（2）
• 页码范围: 4-7
• 页数: 4页
• 分类号: O157.1
• 字数: 3610字
• 语种: 中文

摘要

集合是数据的逻辑结构中最基本的一种类型,包含的数据元素之间各关系相对其他数据类型简单明了.对于多个集合交运算结果为空的不相交集合,可以通过不同的形式来表示它的存储结构.使用链表和森林的方式来表示不相交集合的存储结构,并在不同表示方式下对涉及到的一些基本操作进行分析讨论,有利于人们在实际应用中提高数据处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡新海		17	24	2.0	3.0