全线索二叉树

本文提出了三叉树的全线索化,论证了构造策略和方法,描述了实现过程。给出了对这种全线索二叉树所进行的主要运算的算法。本文还较详细地介绍了在全线索化基础上所形成的二叉树的线索迂回链,从而真正实现了非线性结构的线性化,并分析了它所带来的益处。     

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

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

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

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

线索二叉树算法的改进

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

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

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

由二叉树的遍历序列返回二叉树

介绍了如何由二叉树的遍历序列返回一棵二叉树，并提供了一种简单、直观的图解方法，可作为二叉树遍历内容的补充。     

最优二叉树的完备性证明

在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但却并没有在前提条件中给出在最优二叉树中通路长度最长的分枝点一定有两个孩子,本文就此问题进行证明;另外给出最优二叉树的一个性质;最优二叉树一定是完全二叉树,并给予证明.     

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

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

满二叉树的Laplacian特征值

满二叉树的Laplacian矩阵有着高重数的特征值，其中1重复最为频繁。文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数。     

二叉树构造的唯一性证明及程序实现

目的　揭示二叉树及其遍历的相互确定关系 .方法　数学归纳法 .结果与结论　证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实现     

论二叉树计数问题

论证n个节点二叉树计数问题，与n 1个矩阵连乘的方法数以及用栈对n个数不重复排列数问题同解，详细说明其同解的必然性，并用组合论中重要方法抽掉其具体特征，统一其表述形式，从数学上给出其形式化证明，最后给出C代码实现的算法。     

二叉树后序遍历的递归和非递归算法

论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。     

基于二叉树结构的支气管解剖结构识别技术

针对支气管图像匹配精度较差、效率过低问题,提出了一种解剖识别支气管的方法。该方法包含对胸部CT图像中支气管的提取、支气管的细化和支气管的识别。通过对支气管图像细化得到单像素、连通的支气管骨架图,根据支气管骨架图的分支点建立二叉树模型,并将其与匹配模板进行匹配,最后标记支气管分支名称信息。实验表明提出的方法在匹配效率和精度上有明显的改进,可以在1-4级分支很好地标记出结果。     

实物期权二叉树模型与企业并购

实物期权不但在投资决策中有着广泛的应用，而且在企业并购中也扮演着重要的角色．运用期权思维方法建立一种新的企业并购策略，即在企业的并购合约中添加一份最低价格的支持担保．这样既保留了被收购公司股价上升的收益，又限制了收购公司的损失．并利用二叉树期权定价方法，计算该支持担保的价值，以有效的控制并购风险．     

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

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

基于完全二叉树的入侵弹性签名方案

入侵弹性技术通过周期性地进化密钥,有效地防止了密钥泄漏带来的危害.利用完全二叉树提出了一个新的入侵弹性签名方案(TBIRS),并且证明了方案的正确性和安全性.TBIRS按照二叉树前序遍历的方式进行密钥的更新,采用随机数加减的方法进行密钥的刷新,以二叉树的叶子节点作为密码系统的时间周期.与目前密钥安全性最好的SiBIR方案比较,TBIRS在取得相同密钥安全性的情况下,算法复杂度却由O(N)降低到O(logN).     

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

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