共查询到20条相似文献,搜索用时 31 毫秒
1.
由于二叉树和树都可以利用二叉链表作为它们的存储结构,因此以二叉链表为媒介展示森林与二叉树的转换关系是必然的;在此利用二叉树转换为树理论,提出一种"三步骤"方法可把一个森林直观转换为二叉树。 相似文献
2.
朱洪浩 《赤峰学院学报(自然科学版)》2012,(5):19-21
平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握. 相似文献
3.
4.
姚迎乐 《楚雄师范学院学报》2012,27(3):1-8
本文在文献[1,2]给出的二叉树等相关理论的基础上,对任意两个二叉树之间的旋转转换进行了深入分析,引入PRAM模型,提出了对二叉树旋转转换进行并行处理的方法,以实例详细描述了算法并行处理过程并验证其算法的可行性。 相似文献
5.
6.
二叉树的遍历就是对二叉树中的每一个结点访问一次,且仅访问一次。本介绍二叉树的层次遍历算法是利用队列的队头、队尾指针及树节点的左、右指针;从根节点开始,队头指针对应的左、右指针中不空依次入队,队尾指针加1;其后,队头指针加1,并删除原队头指针:取出当前的队头指针,重复前面的步骤,直至队空为止。 相似文献
7.
周颖 《绵阳师范学院学报》2011,30(2):9-13
在股票不支付红利的假设下,利用二叉树的理论,研究考虑稀释效应下的可转换债券的定价问题。首先,利用二叉树理论采用两种途径对可转换债券的定价问题进行研究,本文的模型不仅包含回售条款,而且增加了赎回条款的影响;然后通过讨论稀释效应问题,引入稀释因子的概念,并分析了稀释因子的性质;然后对钢钒转债进行实证研究。结果显示引入稀释因子后的结果更符合实际情况。这一结论也符合本文得到的稀释因子的性质。 相似文献
8.
二叉树是一种常用的数据结构,根据二又树的遍历规律可以还原出相应二叉树,对还原过程进行分析并给出C语言实现程序。 相似文献
9.
谷立东 《牡丹江教育学院学报》2006,(6)
C语言有较丰富的数据类型、运算符以及函数,能直接与内存打交道,使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树的遍历算法是树形结构中其他运算的基础,在二叉树遍历的各种算法中包括了一些精致的、并且在其他应用范围内也有用的技巧,所以本文主要讨论用C语言去实现二叉树遍历的几种不同算法。 相似文献
10.
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。 相似文献
11.
12.
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于(n3+6n2十11n)/18,其中n为树的结点数. 相似文献
13.
基于关系数据库表树的数据结构研究 总被引:1,自引:0,他引:1
魏勇 《深圳信息职业技术学院学报》2006,4(3):6-9,24
随着关系数据库技术的应用越来越广泛,利用关系表格、关系代数、结构化查询语言等研究基于外存储结构的数据结构有着实际的意义。本文从一个具有树结构的学校管理模型出发,提出一种用关系数据库表来表示树的方法,讨论了如何利用关系代数和SQL语言对表格进行一般查询,借助JaVa语言实现二叉树中比较典型的前序、中序和后序算法,最后对文章开始引出的问题给出了实现程序。 相似文献
14.
任正云 《沙洋师范高等专科学校学报》2007,8(5):31-33
哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。 相似文献
15.
16.
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于(n^3+6n^2+11n)/18,其中n为树的结点数。 相似文献
17.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
18.
19.
怎样由遍历序列确定二叉树 总被引:4,自引:0,他引:4
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 ,并给出了相应的证明 相似文献
20.
胡云 《安阳师范学院学报》2007,(5):61-63
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现:先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。 相似文献