表达式类型的实现: 1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。 (1) ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 (2) WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 (3) Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。 (4) Value(E)——对算术表达式E求值。 (5) CompoundExpr(P,E1,E2)——构造一个新的复合表达式(E1)P (E2)。
上传时间: 2013-12-09
上传用户:luke5347
平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后,应更新平衡二叉树的显示(以凹入表形式显示)。
上传时间: 2014-10-29
上传用户:vodssv
决策树 cart 二叉树代码,简要算法与说明
上传时间: 2014-01-19
上传用户:wqxstar
实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
用C实现的二叉树遍历,已经调试成功。实现二叉树的遍历
标签: 二叉树
上传时间: 2013-12-09
上传用户:lgnf
用二叉树实现统计字符出现频率算法 JAVA实现
上传时间: 2013-11-26
上传用户:蠢蠢66
二叉树排序,数据结构算法。效率高,操作简便,实用性强
上传时间: 2016-05-13
上传用户:hongmo
这是二叉树的源代码,本人上传之,希望对大家能有所帮助,非常谢谢!
上传时间: 2013-12-31
上传用户:xmsmh
这是一个二叉树的建立与便利的c语言实现,代码简单
上传时间: 2013-12-18
上传用户:1109003457
实现从键盘按照先序输入二叉树,在此二叉树上建立中序线索树并遍历之,输出结果
上传时间: 2013-12-19
上传用户:hzy5825468