哈夫曼树与带权路径长度

爷,独闯天下 提交于 2020-02-19 04:05:11

哈夫曼树与带权路径长度

问题:
权值分别为从19,21,2,3,6,7,10,32的结点,构造一棵哈夫曼树,该树的带权路径长度是?
构建哈夫曼树:
1.从19,21,2,3,6,7,10,32之中选取连个最小的2,3。
在这里插入图片描述

2.从19,21,5,6,7,10,32之中选取连个最小的5、6。
在这里插入图片描述

3.从19,21,11,7,10,32之中选取连个最小的7、10。
在这里插入图片描述

4.从19,21,11,17,32之中选取连个最小的11、17。

在这里插入图片描述
5.从19,21,28,32之中选取连个最小的19、21。

在这里插入图片描述
6.从40,28,32之中选取连个最小的28、32。

在这里插入图片描述
7.最后,哈夫曼树建成。

在这里插入图片描述

8.计算带权路径长度:
结点的带权路径长度=从根结点到该结点之间的路径长度 X 该结点的权。

在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!