武颖
- 作品数:4 被引量:2H指数:1
- 供职机构:华北矿业高等专科学校更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种平衡树的研究之三被引量:1
- 2000年
- 本文是文[2]的续篇,在文[2]Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究。在Inseart(r,a)算法中,构造了INSEARTASLEAF(f,a)过程,对该过程中的INSEARTASLEAF31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明。
- 武颖耿子林
- 关键词:子树搜索平衡树
- 一种平衡树的研究之四
- 2001年
- 本文是文[3]的续篇,该文研究如何在一棵平衡树中删除一个结点后仍保持平衡。若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树。本文在给出删除算法(delete)的同时,给出了后根删除(postd)、建树(maketree)、构造(construct)、合成(compost)、嵌入(implant)等算法。最后给出删除算法的时间复杂度证明。
- 武颖耿子林
- 关键词:删除建树平衡树时间复杂度
- 一种平衡树的研究之五
- 2001年
- 本文是文[4]的续篇,该文研究两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法。重要算法给出了时间复杂度证明。
- 武颖耿子林
- 关键词:算法时间复杂度平衡树
- 一种平衡树的研究之二被引量:2
- 2000年
- 本文是文[1]的续篇,该文定义了集合运算中公用的各种栈,对BT中结点进行了分类,详细论述了四个函数(Search、Findmax、Findmin、Leftmost)和四个过程(Lmrmax Minorder Minorderl Move)的功能定义与算法的实现,并给出时间复杂度的证明。
- 武颖耿子林
- 关键词:数据结构平衡树搜索结点