树的四种遍历方式,中叙,前序,后序和按层遍历算法,前三个用递归很好实现,最后一个复杂点。
标签: 树 方式
上传时间: 2013-12-21
上传用户:3到15
能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面(java实现),可以帮助大家熟悉二叉树的存储结构,由前序序列流产生二叉树;二叉树的3种遍历算法
标签: java 二叉树 序列 图形
上传时间: 2014-11-27
上传用户:wpwpwlxwlx
这是关于二叉树的建立,各种遍历方法,和输出的算法,包括递归和非递归的
标签: 二叉树
上传时间: 2013-11-28
上传用户:从此走出阴霾
这是一个用java语言写的排序树,其中包括查找的算法
标签: java 语言 排序 树
上传时间: 2013-12-26
上传用户:diets
和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。
标签: 树
上传时间: 2013-12-28
上传用户:invtnewer
此程序给出一个算法,用于计算当已知一个m叉查找树的先序和后序遍历序列后,存在多少种中序遍历可能。输入格式为m s1 s2,其中m表示m叉树,例子 2 abc cba 结果为4 2 abc bca 结果为1 10 abc bca 结果为45 13 abejkcfghid jkebfghicda 结果为207352860
标签: 程序 算法
上传时间: 2015-09-09
上传用户:wlcaption
傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表,栈,队列和串等)。反映层次关系的ADT(如树,堆和各种平衡树等)、关于集合的ADT(如字典,优先队列和共查集等)、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系,因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型,为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件,具有可拆卸性和可重组性,内容丰富,表述详细,适合不同类型的院校按照不同的培养规格组织教学,其中基础部分可作为计算机学科各专业本科生的教材,高级专题部分可作为高年级本科生或研究生的教材。
标签: ADT 1993 算法 数据结构
上传时间: 2014-11-26
上传用户:dyctj
各种数据结构和算法演示(顺序表,链表,二叉树,图,动态查找,广义表,串,存储管理等)
标签: 数据结构 算法 顺序表
上传时间: 2015-09-18
上传用户:gtf1207
和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。
标签: 算法
上传时间: 2014-01-05
上传用户:q123321
二叉树操作,掌握指针变量的含义,二叉树的结构特征,以及各种存储结构的特点及使用范围;指针类型描述、访问和处理二叉树的运算。程序1: 按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构, a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想:先访问左子树,再访问根结点,最后访问右子树。
标签: 二叉树 操作 指针变量
上传时间: 2015-09-28
上传用户:jackgao