一种平衡树的研究

本文给出一种平衡树(BT)的定义,对BT的性质进行了证明,然后对BT定义了遍历算法,最后给出了用BT实现集合14种操作(过程或函数)的定义。     

一种平衡树的研究之三

本文是文[2]的续篇,在文[2]Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究。在Inseart(r,a)算法中,构造了INSEARTASLEAF(f,a)过程,对该过程中的INSEARTASLEAF31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明。     

一种平衡树的研究之四

本文是文[3]的续篇,该文研究如何在一棵平衡树中删除一个结点后仍保持平衡。若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树。本文在给出删除算法(delete)的同时,给出了后根删除(postd)、建树(maketree)、构造(construct)、合成(compost)、嵌入(implant)等算法。最后给出删除算法的时间复杂度证明。     

一种平衡树的研究之五

本文是文[4]的续篇,该文研究两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法。重要算法给出了时间复杂度证明。     

一种快速构建平衡二叉搜索树的算法

根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,如是则继续插入下一个结点,如不是则先要将之调整为AVL树再插入下一个结点,直至结束。这种方法的不足是很多时候需要对生成的中间树进行调整,耗时较多。针对这种情况,如果只是为了得到最终的AVL树,而不要求考虑原来数据插入的顺序,可以先将数据进行排序,然后采用递归思想进行构建：将中点数据作为AVL树的根,小于中点数据的数据用来构成AVL树的左子树,大于中点数据的数据用来构成AVL树的右子树。     

树的一种线性化算法

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.     

一种树的存储结构

采用静态数组的方式给出树的一种存储结构,并给出这种存储结构下的几种常用运逄的Ｃ语言程序,这种存储结构避开了链式存储结构中链域个数不定的困难,容易用ＦｏｘＢＡＳＥ等关系型数据库来实现相应的运算,可以将二叉树与树统一起来处理。     

一种使用非线性循环数列解决堆栈问题的算法

提出了一种使用非线性循环数列解决堆栈问题的算法,对研究栈的性质和求解栈的输出序列具有一定的实用价值。     

递归技术应用一例

在铁路调度站，当入口处车厢序列编号依次为1，2，3，……，n时，通过应用递归技术，求出了所有可能由此输出的长度为n的车厢序列。     

交互式计算机辅助事故树绘图研究

提出交互式计算机辅助事故树绘图新思想,同时指出这是一种新的事故树数据输入法,即图形输入法。详细讨论了数据采集过程中数据结构的采用和算法设计,不但能方便地实现计算机事故树绘图,而且在绘图的同时得到事故树的全部数据,进而可对事故树进行全部定性和定量分析,这是计算机辅助事故树分析中绘图和数据输入方法的重要补充,同时也将有益于其他类型树及图的绘制。     

B-树的性能分析及其在数据搜索中的应用

在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢.这里介绍了多路查找树--B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析.     

一种基于二叉平衡树的P2P覆盖网络的研究

F2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现瓦联网上的多种应用中发挥着重要的作用,文章首先给出了二叉平衡树的结构,然后在此基础上提出了一个能够同时支持高效的精确查询和范围查询能力的P2P覆盖网络拓扑结构,最后给出了该拓扑网络的节点加入和退出过程。     

生成无向图全部树的一种新算法

本文提出一种生成无向图G全部树的算法。它应用图的邻接下三角矩阵L$为图的数据结构,通过L$矩阵的一系列变换而完成。算法的时间复杂度为o(K(n-1)),空间复杂度是O((n-1)~2),式中n和K分别表示G的结点数和计算林树梢个数。此外文章还报道了一个图论性质的猜测,文章最后讨论了选择结点序列加速算法过程的方法。     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

基于AVL树的平衡维护研究

本文提出了AVL树的平衡调整简单算法。通过理论分析,表明该算法具有理想的运算效率。与传统的调整方法比较,该算法简单易行、容易理解、形式规范,因此,无论用于教学还是解决实际问题,都有较大的实用价值。     

在二叉排序树上删除一个结点的算法改进

清华大学版《数据结构》教材上在二叉排序树上删除一个结点的算法存在不足,给出一个改进算法,并讨论了两种特殊情况下算法处理的方法。     

失效树分析的一种算法

本文介绍相干失效树的一种确定性算法:比特变换——分类去冗算法。本算法程序如稍加改动,即可用于非相干失效树的计算。     

基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中，当采样点数量大时，对于一插值计算点，参加计算的采样点的确定非常费时。利用乎衡二叉树对传统的数字等值线模型算法进行改进，设计了一种新的算法，给出了改进算法的形式化描述，根据新算法编制了相应的程序，并进行了实际应用。结果表明，其新的算法对提高建立数字等值线模型的计算速度效果显著，并随计算点数目的增加效果更加显著。     

一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

全排列问题的求解算法及相关应用

给出了1至n全排列问题的二种求解算法,分析了该问题在栈中的应用。