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

• 作者: 武颖 耿子林
• 来源期刊: 微电子学与计算机
• 关键词: 删除 建树 合并 算法 平衡 栈
• 年，卷（期）: 2008,（4）
• 页码范围: 80-85
• 页数: 6页
• 分类号: TP11.31
• 语种: 中文

摘要

研究如何在一棵平衡树中删除一个结点后仍保持平衡.若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树,同时完成对平衡树存贮空间的压缩.在给出删除算法(Delete)的同时,给出了后根删除(Postd)、建树(Maketree)、构造(Construct)、合成(Compost)、嵌入(Implant)等算法.这些算法的完成为求集合的并、交、差及测集合的包含关系奠定了基础.最后给出删除算法的时间复杂度证明.

作者信息

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