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

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

摘要

从"二元查找树"和"2-3树"实现集合的表示及其完成的集合操作进行分析,提出目前实现集合运算中存在的问题.通过对"2-3树"的改造,形成一种新的数据结构;即平衡树(BT).BT解决了"2-3树"实现集合表示的存储空间利用率低问题.同时可以实现求集合的并、交、差、测集合包含关系操作.给出平衡树(BT)的结构定义,并对平衡树结点数据的存储结构进行了规定,对BT的性质进行了证明,然后对BT定义了遍历算法,最后给出了用BT实现集合14种操作的过程、函数的定义.

作者信息

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