共查询到17条相似文献，搜索用时 781 毫秒
1.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点．描述了三种遍历二叉树的递归算法．通过对其工作栈的状态分析，得出遍历二叉树的非递归算法，并由此算法给出了非递归遍历二叉树的C语言函数． 相似文献
2.
3.
数据结构的教学应注重方法的应用,在二叉树的中序遍历中使用投影法可以使遍历过程简单化,再由其中的一种遍历递归算法(先序)推导得到另外两种(中序,后序)的遍历递归算法,让学生加深对整个遍历过程的了解与掌握。 相似文献
4.
5.
陈春燕 《吕梁高等专科学校学报》2008,24(2)
递归作为一个较难掌握的内容在C语言书中占有很少篇幅,但它是一种非常有用的编程技术,在算法的描述中被经常采用,很多问题可以用递归算法求解.通过递归技术在二叉树的遍历、分治快速排序、多矩阵乘积方面的应用,有助于加深对递归深刻内涵的理解,以及对其应用技巧的掌握. 相似文献
6.
二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。 相似文献
7.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
8.
朱涛 《蒙自师范高等专科学校学报》2013,(2):27-30
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述. 相似文献
9.
基于递归树的递归调用分析 总被引：1，自引：0，他引：1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
10.
二叉树非递归遍历是用显示栈来存储二叉树的结点指针。前序遍历时，按二叉树前序遍历的顺序访问结点并将结点的指针入栈，直到栈项指针指向的结点的左指针域为空时取出栈项指针并删除栈项指针，访问刚取出的指针指向的结点的右指针指向的结点并将其指针入栈，如此反复执行且在有标志的情况下实现前序非递归算法。后序遍历时，按二叉树后序遍历的顺序将结点的入栈，直到栈项指针指向的结点的左指针域为空时取出栈顶指针，若刚取出的指针指向的结点的右指针域为空时，访问该指针指向的结点；若不空时，叉将其右指针入栈，反复执行且在有标志的情况下实现后序非递归算法，最后给出前序和后序的非递归算法。 相似文献
11.
GRANBERG Carl J. LI Ling 《浙江大学学报(A卷英文版)》2006,7(7):1134-1140
INTRODUCTION The size of the average dataset used in the tech- nical and medical community today is ever growing. It seems that the graphics capabilities of mainstream computers are always a few steps behind the re- quirements for visualizing such large datasets. This dilemma creates the need for multiresolution render- ing systems that allow the datasets to be rendered at multiple levels of detail (LOD). For datasets whose sizes range up to a couple of gigabytes, the main memory of main… 相似文献
12.
在信息系统广泛应用的今天,数据查询的效率越来越受人们关注,以往的顺序查找法查询效率低,很难满足大数据量的查询,本文提出一种基于二叉排序树的动态检索方法,并结合实例,阐述了二叉排序树的构造、平衡、查询等操作,大大提高了检索效率。 相似文献
13.
当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二又排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题. 相似文献
14.
任正云 《沙洋师范高等专科学校学报》2007,8(5):31-33
哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。 相似文献
15.
杨洪春 《黄石理工学院学报(人文社科版)》2003,20(3):75-77
本文简单讨论了图灵模型机、冯·诺依曼机和计算机语言之间的关系。他们之间有逻辑联系,冯·诺依曼机是图灵模型机的物理化,计算机语言的元计算模型是图灵模型机,计算机语言可视为冯·诺依曼机的符号化表示。 相似文献
16.
从系统开发的角度提出了基于RBAC模型车辆管理系统权限管理的设计与实现关键技术。系统实现中,利用枚举类型实现用户权限编码,通过TreeView控件显示权限树,使用二进制位运算计算用户权限,并借助存储过程转换用户及角色操作规则。这既增强了车辆管理系统的安全性,又为RBAC模型的扩展与应用提供了参考。 相似文献
17.
骆剑锋 《十堰职业技术学院学报》2007,20(5):96-98
众所周知,在表中查找记录时需进行查找值和关键字的比较。这一类查找方法建立在"比较"的基础上。一般的查找方法有:顺序查找、折半查找、二叉查找。查找的效率依赖于查找过程中所进行的比较次数,甚至有一些数据的位置会影响某一次查找效率。理想的是希望不经任何比较,一次存取便能得到所需查找的记录。这个理想的情况可以通过哈希表来实现。 相似文献