Robson遍历改进版: 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)子树正在走过,它的左(右)指针将指向其右(左)子树。在遍历,当一个节点访问,输出 每个栈的内容,它的右左指针。如此这样处理每个栈内元素。
资源简介:Robson遍历改进版: 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)...
上传时间: 2014-07-13
上传用户:refent
资源简介:由二叉树的后序遍历与中序遍历结果来确定一棵二叉树。
上传时间: 2016-03-29
上传用户:zhouli
资源简介:由二叉树的前序遍历结果与中序遍历结果来确定一棵二叉树。
上传时间: 2016-03-29
上传用户:ynwbosss
资源简介:学校老师上课的讲义和习题解答。这一部分关于树和二叉树。
上传时间: 2013-12-23
上传用户:偷心的海盗
资源简介:此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实...
上传时间: 2017-08-08
上传用户:佳期如梦
资源简介:计算器程序。 能够显示计算优先级的二叉树。 可以任意加括号。 可进行+_*/%运算,及sin,cos,tan,cot,^,ln,e^,a^运算。 运行于TC2.0。要求正确配置图形驱动程序。
上传时间: 2013-12-29
上传用户:tzl1975
资源简介:AVL平衡二叉树。原本在这里下载了其他人的平衡二叉树,但发现都不好用,于是从codeguru下载了一个。现在经修正后,已经符合ANSI C规范,并作了适当的封装,用起来和一个类的用法也差不多。这里的代码作为一个demo展示了树的用法。
上传时间: 2016-03-03
上传用户:gdgzhym
资源简介:用后根递归和非递归两种不同的方法来遍历二叉树。
上传时间: 2016-06-27
上传用户:libinxny
资源简介:1.创建以二叉链表作存储结构的二叉树; 2.按前序遍历二叉树; 3.按中序遍历二叉树; 4.按后序遍历二叉树; 5.计算二叉树的单枝结点数; 6.按层次遍历二叉树。
上传时间: 2017-01-13
上传用户:牧羊人8920
资源简介:严版数据结构。二叉树。功能齐全。经过调试。没有b+b_ 树。(c语言)。
上传时间: 2014-01-06
上传用户:lhw888
资源简介:在二叉排序树上实现对给定值进行查找操作.其中:1)用二叉链表来存储二叉排序树,对于输入的数值大小没有具体要求,即随意输入数据。2)给定一个待查找的值,在二叉排序树上进行查找操作,并输出查找结果。
上传时间: 2013-12-22
上传用户:athjac
资源简介:数据结构课堂实验 集中了数据结构,线性表,连表,栈,队列,二叉树,图,排序算法,查找算法的实现
上传时间: 2013-12-21
上传用户:lhw888
资源简介:使用EMC78P153S单片机实现手机一机三卡切换的ASM程序,注释中说明了电路连接方法,其中巧妙之处在于利用外部时钟控制芯片的休眠节(切换时用104电容维持供电).
上传时间: 2014-03-07
上传用户:498732662
资源简介:心灵一笑网络相册,xlo2版本的功能和上一版本的不同之处在于要密码才能登陆查看像册,
上传时间: 2016-04-20
上传用户:源弋弋
资源简介:用C++实现使用链表动态分配二维数组 用C++实现使用链表动态分配二维数组
上传时间: 2013-12-26
上传用户:TF2015
资源简介:平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。...
上传时间: 2017-01-18
上传用户:daguda
资源简介:Binary_tree.cpp :执行文件生成所有二叉树 这样做的目的C + +程序是产生所有二叉树指定节点数目。 基本思想是衍生所有二叉树基于退化树。 该算法的动机是圆括号法则代表二叉树。 一组括号可通过字典秩序排列,由此也可以产生二叉树。但该算法代码中...
上传时间: 2017-06-14
上传用户:894898248
资源简介:平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示...
上传时间: 2013-12-23
上传用户:黄华强
资源简介:1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子,返回右孩子,添加结点 3. 层序遍历二叉树。
上传时间: 2014-01-17
上传用户:dancnc
资源简介:二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
资源简介:数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树; 3.接着要实现平衡二叉树的插入,删除,,其中根据平衡二叉树插入,删除的算法要不停的把插入的元素平衡地插入,需要调用平衡分析函数和左...
上传时间: 2016-08-18
上传用户:dengzb84
资源简介:二叉树的基本操作(1)在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法,实现:删除二叉树,求二叉树的高度,求二叉树中叶子结点数,复制二叉树,交换二叉树的左右子树。 ② 设计算法,按自上到下,自左向右的次序,即按层次遍历一棵二叉树。 ...
上传时间: 2013-12-04
上传用户:wangdean1101
资源简介:二叉树操作,掌握指针变量的含义,二叉树的结构特征,以及各种存储结构的特点及使用范围;指针类型描述、访问和处理二叉树的运算。程序1: 按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构, a为指向根结点的指针。然...
上传时间: 2015-09-28
上传用户:jackgao
资源简介:1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树; 3.接着要实现平衡二叉树的插入,删除,,其中根据平衡二叉树插入,删除的算法要不停的把插入的元素平衡地插入,需要调用平衡分析函数和左右旋转函数,更新平衡二叉树;删除元素后...
上传时间: 2017-01-18
上传用户:zhangyi99104144
资源简介:哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
上传时间: 2014-01-21
上传用户:maizezhen
资源简介:二叉树的基本操作, 1.以二叉链表表示二叉树,建立一棵二叉树 2.输出二叉树的前序遍历结果 3.输出二叉树的中序遍历结果 4.输出二叉树的后序遍历结果 5.统计二叉树的结点个数 6.统计二叉树的叶结点个数 7.计算二叉树的深度
上传时间: 2014-11-24
上传用户:集美慧
资源简介:中序线索化二叉树 实验<一>:构造二叉树,通过前序、中序\后序三种方法遍历此二叉树 实验<二>:构造线索化中序二叉树,查找此二叉树中某一结点的后继
上传时间: 2017-02-03
上传用户:fxf126@126.com
资源简介:哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)...
上传时间: 2017-06-09
上传用户:wang5829
资源简介:实现二叉树左孩子,右兄弟的编码方法,输入节点名称和左右编号,即可给出二叉树。
上传时间: 2014-01-05
上传用户:xiaoxiang
资源简介:二叉树排序,输入数据后可以输出从小到大排列的一组数
上传时间: 2014-01-01
上传用户:ommshaggar