二叉树的遍历、线索化、遍历线索化二叉树等算法;深度搜索优先、广度搜索优先算法, 最小生成树、最短路算法。
上传时间: 2016-02-11
上传用户:ggwz258
实验3:二叉树的应用--构造赫夫曼树 1、实验目的:掌握二叉树的性质及赫夫曼树的构造。 2、实验要求:根据任意给定若干结点的权值,构造一棵最优二叉树并给出对应的编码。
上传时间: 2014-01-07
上传用户:Amygdala
< 用模块化方法实现算术表达式求值.>>
上传时间: 2016-02-29
上传用户:bruce
用二叉树实现重言式真假的判别问题,对于矛盾式可以进行自己输入值判断
上传时间: 2016-03-04
上传用户:小鹏
用二叉树表示的表达式,用先序输入,显示表达式时.有括号先示优先关系,同时对表达式的变量赋值时求表达式的值
上传时间: 2013-12-20
上传用户:zhouli
哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
上传时间: 2013-12-16
上传用户:weiwolkt
完成二叉树的初始化、遍历以及相应的操作
上传时间: 2013-12-27
上传用户:txfyddz
创建基本有左右结点的二叉树,之后对其线索化,并按中序输出
上传时间: 2014-09-11
上传用户:阳光少年2016
平均功率谱密度多维分形,可以计算二维位场数据的分维值
上传时间: 2013-12-16
上传用户:希酱大魔王
中序线索化的二叉树 能够对二叉树先线索化然后再中序排列 并且输出
上传时间: 2016-05-01
上传用户:003030