哈夫曼树与带权路径长度
问题:
权值分别为从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 该结点的权。
来源:CSDN
作者:xwq9797
链接:https://blog.csdn.net/qq_35456686/article/details/104376041