共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但却并没有在前提条件中给出在最优二叉树中通路长度最长的分枝点一定有两个孩子,本文就此问题进行证明;另外给出最优二叉树的一个性质;最优二叉树一定是完全二叉树,并给予证明. 相似文献
4.
朱洪浩 《齐齐哈尔轻工业学院学报》2010,(2):29-32
完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。 相似文献
5.
利用二叉树处理表达式 总被引:1,自引:0,他引:1
陈应祖 《重庆钢铁高等专科学校学报》1997,12(2):60-63
介绍对表达式的扫描,生成表达式二叉树,以后序遍历二叉树求取表达式的值的方法。 相似文献
6.
介绍二叉树h-v画法的概念,给出二叉树的一个线性时间h-v画树算法,并给出一个应用实例。 相似文献
7.
8.
介绍二叉树h-v画法的概念,给出二叉树的一个线性时间h-v画树算法,并给出一个应用实例. 相似文献
9.
满二叉树的Laplacian矩阵有着高重数的特征值,其中1重复最为频繁。文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数。 相似文献
10.
二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一同题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。 相似文献
11.
一种完全基于高度的满二叉树判定算法 总被引:1,自引:0,他引:1
分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基
于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二
叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法
运行正确,判定结论可信。 相似文献
12.
线索二叉树算法的改进 总被引:1,自引:0,他引:1
二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTag域和RTag城的使用方法.分析结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二又树进行先序遍历和后序遍历时,使其遍历过程更加简单. 相似文献
13.
章晓勤 《佳木斯工学院学报》2013,(6):926-928
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于“先序遍历”思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果. 相似文献
14.
线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法。比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二叉树进行先序遍历和后序遍历时,如同对线性链表一样简单。 相似文献
15.
16.
17.
18.
在图谱检索与图谱识别功能中引进了计算机科学中的排序二叉树算法,能够对实验中所得到的热分析曲线有效地进行特征峰的判断、重峰分离以及图谱识别,排序二叉树的引入不但将微机技术进一步应用于热分析技术中,又为热分析技术中的图谱检索与图谱识别提供了新的思路 相似文献
19.
针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法. 相似文献
20.
以公务员招聘问题为背景,提出了最优二叉树在综合评价中的应用.过程显示,当评价对象需要考虑个体特征时,最优二叉树能更好的发掘个体特长,而且算法简单.在Matlab环境下对最优二叉树的算法进行了编程,更有利于实现最优二叉树的应用研究. 相似文献