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

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

基于C#的二叉排序树图形显示系统研究与实现

介绍了二叉树在数据结构中的应用,并结合C#语言实现了二叉树的可视化功能。对二叉树的构建和输出实现进行了说明,同时对数据结构的教学方法进行了讨论。     

基于OOP方法的二叉树创建

在深入分析二叉树数据结构的基础上，提出了用OOP法建立二叉树的过程．并用二叉树顺序存储的特性来实现VB下的可视化编程，解决了OOP法实现所碰到的若干问题．     

完全二叉树的实时判别方法

根据二叉树的层次遍历原则，设计了一种在遍历二叉树的过程中实时判别完全二叉树的简便方法。     

基于完全二叉树概念的算法设计与分析

树型结构是一类非常重要的非线性结构,特别是完全二叉树结构本身的特点,在程序设计中有着广泛的应用.本文主要实现了二叉树的图形处理算法、无序表顺序查找改进算法及非递归建立二叉树算法等,并对算法进行了分析.     

线索二叉树算法的实验与实现

线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误．论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性．     

用抽象数据类型实现子与父/兄二叉树的建立算法

对二叉树的存储结构（称之为子与父／兄的存储结构）进行了描述，在此基础上给出了二叉树的算法。描述了栈的抽象数据类型，并以栈为辅助结构来实现子与父／兄二叉树的建立算法。该算法的执行时间与二叉树中的结点数成正比。     

递归算法的N级结构在EAM位置系统结构中的应用

根据EAM实际应用中位置系统的设计方法，分析了位置系统结构树树形结构的二叉树转换原理，研究了二叉树的递归算法，描述了实现位置系统结构的各种操作设计方法。设计出来的位置系统结构不仅可以应用于单层的位置系统结构，也可以用于多层的位置系统结构，解决了数据冗余问题。设计的位置系统结构已在EAM系统中得到了成功应用。     

ε实数比较方法对平衡二叉树节点归并算法的影响

提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。     

完全二叉树相关性质的补充证明

完全二叉树是重要的非线性数据结构二叉树的一种常见形式。本论述从二叉树的概念和性质出发,并在此基础上分析了完全二又树的基本性质及完全二叉树的自身结构特点,补充证明了完全二叉树的结点总数同完全二叉树中度为1的结点总数之间的逻辑关系。运用本论述证明的结论使得相关问题的求解步骤得到了显著的简化。     

关于有序二叉树高度的一个结论

有序二叉树结构是一种常用的设计数据结构,它在排序、查找等算法中起着非常重要的作用。它的高度直接影响算法的效率。本文用组合数学、概率的方法给出了一个由Ｎ个数据所能构成的深度为ｋ的二叉树的数目的递推公式及证明。     

最优二叉树的完备性证明

在最优二叉树的证明中，一般是从该树中通路长度最长的分枝点有两个孩子开始证明，但在前提中没有给出“在最优二叉树中通路长度最长的分枝点一定有两个孩子”的条件，本文就此问题展开研究，证明了最优二叉树的一个性质：最优二叉树一定是完全二叉树。     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

通过先序序列和中序序列建二叉树

在数据结构中，当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时，就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性，然后给出实现的算法以及算法性能分析。     

基于交易成本和红利的欧式期权二叉树模型及算法

二叉树期权定价模型是期权定价理论中一种重要的数值方法,典型的二叉树模型是在没有交易成本及红利的基础上建立的,本文考虑有交易成本和红利的欧式期权二叉树图法,分别从已知红利率和交易成本比例以及已知红利数额和交易成本数额两方面,给出了欧式期权二叉树模型。 并结合典型二叉树模型的矩阵算法,给出了修正后二叉树模型的矩阵形式算法和MATLAB程序语言,使其在实际金融市场中的应用更加便捷。     

关于亚洲期权定价

亚洲期权是路径依赖期权的一个突出的例子，路径依赖期权费用不仅依赖于标的资产当前的价格，而且依赖于在给定的时期内标的资产的历史价格，考克斯等人在1979年首先提出的二叉树方法是很广泛的期权定价方法，在本文中，二叉树方法被推广到亚洲期权定价上去，并建立了二叉树方法与有限差分方法在亚洲期权定价上的关系。     

二叉树遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。     

基于平衡二叉树的三角网快速生成算法

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。     

聚类分析谱系图二叉树的建立及应用

通过分析聚类分析联结表，给出了建立聚类分析谱系图二叉树的算法和源程序，提出了通过遍历谱系图二叉树绘制聚类分析谱系图及进行聚类分析中其它研究的方法．