哈夫曼树与带权路径长度

问题：

权值分别为从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 该结点的权。

 

 

结束。