哈夫曼树与带权路径长度
哈夫曼树与带权路径长度
问题：
权值分别为从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 该结点的权。