期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
一种平衡树的研究之五
下载PDF
职称材料
导出
摘要
本文是文[4]的续篇,该文研究两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法。重要算法给出了时间复杂度证明。
作者
武颖
耿子林
机构地区
华北矿业高等专科学校教育培训部计算机系
出处
《华北矿业高等专科学校学报》
2001年第4期30-33,共4页
关键词
集合
算法时间复杂度
平衡树
集合
关键字序列
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
耿子林,武颖.
用平衡树实现集合运算的研究之五[J]
.微电子学与计算机,2008,25(5):120-123.
被引量:1
2
贺凡,杨晓春,于戈,李琳,石磊.
Key-Tree:一种增强目录索引接口有限查询能力的方法[J]
.计算机科学,2004,31(10):126-130.
3
王剑伟,杨忠秀,宋加涛,任小波,俞威英.
一种基于连通度选择的改进P2P资源搜索算法[J]
.计算机工程,2009,35(7):101-103.
被引量:1
4
丁海骜.
产品价值路线图的“价值”[J]
.CAD/CAM与制造业信息化,2010(4):24-24.
5
移动端的压缩[J]
.电脑爱好者,2014(19):27-31.
6
千乘.
冲开云雾,龙翔无极——nForce2主板使用技巧续篇[J]
.电脑自做,2003(4):105-107.
7
2005年春季IDF"北京站"[J]
.微电脑世界,2005(5):31-31.
8
张麒赟.
丢开Windows,走进乌邦图(续篇)——手把手教你玩转Ubuntu[J]
.微型计算机,2008(22):130-137.
9
徐海斌.
OICQ攻防续篇[J]
.电脑时空,2001(10):85-86.
10
武颖,耿子林.
一种平衡树的研究之二[J]
.华北矿业高等专科学校学报,2000,2(1):13-18.
被引量:2
华北矿业高等专科学校学报
2001年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部