二叉树后序遍历非递归算法的改进研究

通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传统的二叉树后序遍历非递归算法进行了改进，提出了基于“先序遍历”思想的二叉树后序遍历非递归算法，并在课堂教学中进行了应用，取得了良好的教学效果．     

全线索二叉树中的插入运算

给了了在全线索二叉树中插入结点和二叉树的算法，然后阐述了这种运算的特点。     

一种完全基于高度的满二叉树判定算法

分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基 于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二 叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法 运行正确,判定结论可信。     

最优二叉树在多分支结构程序设计中的应用

文章介绍了最优二叉树算法,以现实中实物分类为例讨论了在多分支程序设计中,如何运用最优二叉树算法优化程序设计。实例运行结果表明利用最优二叉树算法,可以写出优质的多分支程序,提高程序的执行速度。     

最优二叉树在综合评价中的应用

以公务员招聘问题为背景,提出了最优二叉树在综合评价中的应用.过程显示,当评价对象需要考虑个体特征时,最优二叉树能更好的发掘个体特长,而且算法简单.在Matlab环境下对最优二叉树的算法进行了编程,更有利于实现最优二叉树的应用研究.     

由后序和中序遍历恢复二叉树的算法

针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法.     

全线索二叉树中的插入运算

给出了在全线索二叉树中插入结点和二叉树的算法,然后阐述了这种运算的特点。     

二叉树的一个线性时间h—v画树算法

介绍二叉树ｈ－ｖ画法的概念，给出二叉树的一个线性时间ｈ－ｖ画树算法，并给出一个应用实例。     

基于单链表的二叉树非递归遍历算法

针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。     

基于非参数假设检验的拓扑推断算法

针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题, 提出了一种基于非参数假设检验的网络拓扑推断算法. 该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构, 然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪, 最后修剪二叉树, 删除所有需要修剪的内部链路, 得到真实的树状拓扑. 由于该算法使用统计检测的方法, 无需设置门限, 相对门限比较法具有更好的稳健性. 仿真实验表明, 该算法相比基于门限的二叉树修剪算法具有更高的推断精度.     

二叉树的一个线性时间 h-v 画树算法

介绍二叉树ｈ－ｖ画法的概念，给出二叉树的一个线性时间ｈ－ｖ画树算法，并给出一个应用实例．     

一种全线索化的线索二叉树

线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法。比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二叉树进行先序遍历和后序遍历时,如同对线性链表一样简单。     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

线索二叉树算法的改进

二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTag域和RTag城的使用方法.分析结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二又树进行先序遍历和后序遍历时,使其遍历过程更加简单.     

二叉树生成算法的智能实现算法

二叉树是计算机科学中最基本也是最重要的树型结构,最常见的二叉树生成算法通常是使用递归或者其他描述类语言的方法来实现,在实际使用时不容易理解同时实现过程较烦琐。另外,某些方法只能建立一棵完全二叉树,满足不了算法实用性的要求。文章根据二叉树结点自身有顺序的性质,使用指针向量存储结点的地址,论述了一种生成一棵任意形状二叉树的思想,并用类C语言描述其智能实现算法。该算法满足了实用性和灵活性的要求,在理论教学和实践操作中具有较高的应用价值。     

基于链栈数组的二叉树按层遍历递归算法

二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程.分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现.     

梯形图与指令表互换算法的研究

梯形图和指令表之间互换算法的研究是PLC发展的一项关键技术,目前采用的互换算法是通过AOV图实现二者之间的转换,但是该算法效率不高.研究提出了基于森林和二叉树实现梯形图与指令表相互转换的一种新算法,该转换算法将梯形图映射成森林,然后由森林建立对应的二叉树来表示其逻辑关系,通过遍历二叉树来实现PLC梯形图与指令表的互换.该算法简单快速,其正确性和可行性在PLC的编程软件平台上得到了验证.     

热分析中图谱检索与图谱识别的软件实现方法

在图谱检索与图谱识别功能中引进了计算机科学中的排序二叉树算法，能够对实验中所得到的热分析曲线有效地进行特征峰的判断、重峰分离以及图谱识别，排序二叉树的引入不但将微机技术进一步应用于热分析技术中，又为热分析技术中的图谱检索与图谱识别提供了新的思路     

AVL树删除算法的研究

AVL树是一种在高度上平衡的二叉树。如果其各结点在树中的次序(位置)与排序二叉树相一致,则它是一种较好形式的查找二叉树。在最坏情况下的查找时间只是O(log_2n),而一般的查找二叉树在最坏情况下的查找时间为O(n)。因而有必要对AVL树的各种修改进行探讨。本文专就删除问题进行讨论。首先提出了直接删除和间接删除两种方法,而在算法中又对这两种删除算法进行了统一处理,提出了一种新的删除技巧,然后详细地论述了重新平衡的各种情况,并讨论了其中各个细节,确定了重新平衡的速归性,并给出了递归算法。     

二叉树的线索迂回链表

阐述了二叉树前驱全线索化的构造策略和算法，详细地介绍了在全线索化基础上所形成的二叉权线索迂回链表，给出了后继和前驱全线索之间的转换算法，并分析了线索迂回链表的益处。