数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
上传时间: 2016-03-05
上传用户:lacsx
二叉树数据结构编程,主要功能:输入二叉树,完成前序、中序、后序、遍历
上传时间: 2013-12-22
上传用户:yoleeson
这是一个已经通过调试成功的二叉树算法程序,希望对大家有帮助。
上传时间: 2013-12-15
上传用户:bruce
Js写的树。可以直接在浏览器中显示。
上传时间: 2016-03-07
上传用户:钓鳌牧马
通过按钮获取控件值的树CHECKBOX。html文件可以直接在浏览器显示结果。
上传时间: 2013-12-22
上传用户:ecooo
1、 本演示程序实现对二叉树的先序、中序、后序三种遍历。 2、 二叉树的元素为所有字符集合。 3、 演示程序以人机对话方式执行,即在计算机终端上显示“请输入二叉树”下,用户可由键盘输入待遍历的二叉树(a-z 或A-Z)。每次测试完毕,终端显示按三种遍历字母的顺序。
上传时间: 2013-12-25
上传用户:huangld
树的应用,有树的遍历的算法和创建存储结构的算法
上传时间: 2014-12-05
上传用户:wendy15
这是一个数据结构当中在二分查找树中进行查找的程序。程序运行正确,输入输出规范。
上传时间: 2016-03-09
上传用户:lanhuaying
树行实验...二叉树的基本操作及应用
上传时间: 2013-12-09
上传用户:xuanjie
该代码是数据挖掘里面的决策树算法 利用ID3理论,通过对训练数据的分析判断,计算出各个数据的其它对目标属性的重要程度,即计算出每个其它数据的信息增益值来将训练数据逐步分类,最后得出目标分类,从而实现决策树的生成过程。最后即可利用此决策树来对新的数据进行测试,判断其目标属性的可能值。
上传时间: 2016-03-11
上传用户:ljt101007