数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
资源简介：数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
上传时间： 2014-01-18
上传用户：c12228
资源简介：数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间： 2016-03-05
上传用户：lacsx
资源简介：数据结构 1、算法思路： 假设表达式中包含两种括号：圆括号和方括号，其嵌套顺序随意，即([]())或[([])]等为正确的格式，[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈，遇到 ) 或 ] 时出栈进行匹配检验，如果...
上传时间： 2016-03-05
上传用户：sz_hjbf
资源简介：数据结构 1、算法思路： 先定义一个三元组，创建稀疏矩阵m和n。依次扫描A和B的行号和列号，若A的当前项的行号等于B的当前项的行号，则比较其列号，将较小列的项存入C中，如果列号也相等，则将对应的元素值相加后存入C中；若A的当前项的行号小于B的当前项的...
上传时间： 2016-03-05
上传用户：dyctj
资源简介：1、 本演示程序实现对二叉树的先序、中序、后序三种遍历。 2、 二叉树的元素为所有字符集合。 3、 演示程序以人机对话方式执行，即在计算机终端上显示“请输入二叉树”下，用户可由键盘输入待遍历的二叉树（a-z 或A-Z）。每次测试完毕，终端显示按三种遍历...
上传时间： 2013-12-25
上传用户：huangld
资源简介：表达式类型的实现: 1、 一个表达式和一颗二叉树之间，存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（＋，－，*，/，^）。实现一下操作。 （1） ReadExpr(E)——以字符序列的形式输入语法正确的...
上传时间： 2013-12-09
上传用户：luke5347
资源简介：数据结构实验程序 线性表 栈和队列 二叉树 图 查找 内部排序
上传时间： 2017-06-08
上传用户：stampede
资源简介：数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左...
上传时间： 2016-08-18
上传用户：dengzb84
资源简介：平衡二叉树操作的演示 一、 需求分析 （1） 利用平衡二叉树实现动态查找表。实现查找，插入和删除三种基本功能。 （2） 初始，平衡二叉树为空树，操作界面给出查找，插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时，显示...
上传时间： 2013-12-23
上传用户：黄华强
资源简介：试写一个判别给定二叉树是否为二叉排序树的程序。 1．1．1 此二叉树以二叉链表作存储结构； 1．1．2 树中结点的关键字均不同。 1．1．3 正、反测试用例自己设计
上传时间： 2016-08-03
上传用户：caiiicc
