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

耿子林; 武颖

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

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

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

著录项

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

华北科技学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.31;
关键词
集合; 算法时间复杂度; 平衡树;

相似文献

中文文献
外文文献
专利

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

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

摘要

著录项

相似文献

相关主题

期刊订阅