题目
构造哈夫曼树:以数据集(3,4,5,8,11,18,20,30)为结点,构造一棵哈夫曼数,并求其带权路径长度.
提问时间:2021-03-21
答案
构建哈夫曼树的步骤:
1,选取结点(node)中最小的两个,相加,构成一个新结点
2,重复第一步,直至所有结点都在同一个树型里面.
所以,大概构成后就是这样
.81
.0/ 1
./
.31 50
.0/ 1 0/1
./ /
.18 13 20 30
.0/ 1 0/ 1
./ /
.7 11 5 8
.0/ 1
./
.3 4
从最下面向上读,node3和node4是初始数据里面最小的两个,
它们组成一个新结点7,
然后再重复相同的步骤,在新数据里面,7和11是最小,他们组成18,
原始数据里面的18可以消去.
重复步骤直至所有结点在同一个树型里面
现在看看
3的哈夫曼编码就是0000,而数字最大的30编码就是11
1,选取结点(node)中最小的两个,相加,构成一个新结点
2,重复第一步,直至所有结点都在同一个树型里面.
所以,大概构成后就是这样
.81
.0/ 1
./
.31 50
.0/ 1 0/1
./ /
.18 13 20 30
.0/ 1 0/ 1
./ /
.7 11 5 8
.0/ 1
./
.3 4
从最下面向上读,node3和node4是初始数据里面最小的两个,
它们组成一个新结点7,
然后再重复相同的步骤,在新数据里面,7和11是最小,他们组成18,
原始数据里面的18可以消去.
重复步骤直至所有结点在同一个树型里面
现在看看
3的哈夫曼编码就是0000,而数字最大的30编码就是11
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1How do you like your new school?(改为同义句)
- 2一个长方形的长减少10CM,同时宽增加4Cm,就成为一个正方形,并且这两个图形的面积相
- 3英语翻译,今天多云,风很大很冷.
- 4《学奕》里“之”和“为”的意思
- 5某炼铁厂用含氧化铁80%的赤铁矿冶炼生铁.若要炼出1120t含铁95%的生铁,需要含氧化铁80%的赤铁矿多少吨?(反应方程式Fe2O3+3CO 高温 . 2Fe+3CO2)
- 6某商场对顾客实行优惠,规定: (1)如一次购物不超过200元,则不予折扣; (2)如一次购物超过200元但不超过500元的,按标价给予九折优惠; (3)如一次购物超过500元的,其中500元按第
- 7"用氯酸钾制取氧气的反应是分解反应"这句话为什么错误?
- 8晓红的年龄比小兰大4 岁,小红的年龄比小兰的年龄多1/3,小兰的年龄是多大
- 9In(e的三次方的4次方根)+以9为底(8的对数)乘以4为底3的立方根的对数等于
- 10一个数的2分之3倍是10分之31与5分之12的积,求这个数?
热门考点