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

耿子林; 武颖

首页> 中文期刊> 《微电子学与计算机》 >用平衡树实现集合运算的研究之四

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2008年第4期|80-85|共6页
作者
耿子林; 武颖;
展开▼
作者单位

华北科技学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.31;
关键词
删除; 建树; 合并; 算法; 平衡; 栈;

相似文献

中文文献
外文文献
专利

1. 用平衡树实现集合运算的研究之一 [J] . 武颖 ,耿子林 . 微电子学与计算机 . 2008,第1期
2. 用平衡树实现集合运算的研究之五 [J] . 耿子林 ,武颖 . 微电子学与计算机 . 2008,第5期
3. 用平衡树实现集合运算的研究之二 [J] . 武颖 ,耿子林 . 微电子学与计算机 . 2008,第2期
4. 用平衡树实现集合运算的研究之三 [J] . 武颖 ,耿子林 . 微电子学与计算机 . 2008,第3期
5. 一种平衡树的研究之四 [J] . 武颖 ,耿子林 . 华北矿业高等专科学校学报 . 2001,第002期
6. 基于改进平衡树的点云去噪技术研究 [C] . ZHU Hong ,朱红 ,ZHANG Guoying . 中央高校基本科研业务费项目研究成果学术交流会 . 2011
7. 集合运算在量子计算机上的实现 [A] . 刘帅卿 . 2012

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

摘要

著录项

相似文献

相关主题

期刊订阅