原文服务方: 微电子学与计算机       
摘要:
研究如何在一棵平衡树中删除一个结点后仍保持平衡.若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树,同时完成对平衡树存贮空间的压缩.在给出删除算法(Delete)的同时,给出了后根删除(Postd)、建树(Maketree)、构造(Construct)、合成(Compost)、嵌入(Implant)等算法.这些算法的完成为求集合的并、交、差及测集合的包含关系奠定了基础.最后给出删除算法的时间复杂度证明.
推荐文章
用平衡树实现集合运算的研究之五
集合
算法时间复杂度
平衡树
用平衡树实现集合运算的研究之一
集合
操作
算法
平衡树
复杂度
用平衡树实现集合运算的研究之二
数据结构
操作
算法
平衡树
搜索
结点
用平衡树实现集合运算的研究之三
子树
分裂
插入
平衡树
搜索
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 用平衡树实现集合运算的研究之四
来源期刊 微电子学与计算机 学科
关键词 删除 建树 合并 算法 平衡
年,卷(期) 2008,(4) 所属期刊栏目
研究方向 页码范围 80-85
页数 6页 分类号 TP11.31
字数 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 武颖 华北科技学院计算机系 8 53 1.0 7.0
2 耿子林 华北科技学院计算机系 6 17 1.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (13)
共引文献  (44)
参考文献  (6)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1981(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(4)
  • 参考文献(0)
  • 二级参考文献(4)
2006(2)
  • 参考文献(2)
  • 二级参考文献(0)
2007(3)
  • 参考文献(3)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
删除
建树
合并
算法
平衡
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
微电子学与计算机
月刊
1000-7180
61-1123/TN
大16开
1972-01-01
chi
出版文献量(篇)
9826
总下载数(次)
0
总被引数(次)
59060
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导