用平衡树实现集合运算的研究之五

• 作者: 武颖 耿子林
• 来源期刊: 微电子学与计算机
• 关键词: 集合 算法时间复杂度 平衡树
• 年，卷（期）: 2008,（5）
• 页码范围: 120-123
• 页数: 4页
• 分类号: TP311.31
• 语种: 中文

摘要

研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算.如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECF)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法.重要算法给出了时间复杂度证明.这些算法的实现和良好的时间复杂度,说明BT很好地解决了集合的存储和运算工作,解决了"2-3"树完成集合运算的空间利用率低和个别集合操作不相容问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武颖	华北科技学院计算机系	8	53	1.0	7.0
2	耿子林	华北科技学院计算机系	6	17	1.0	4.0