设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树
问题描述：
设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树
并计算哈夫曼树的带权路径长度WPL
答
哈夫曼树如下：
106
/ \
63 43
/ \ / \
29 34 20 23
/ \ / \ / \ / \
14 15 16 18 10 10 11 12
/ \ / \
6 8 9 9
/ \
4 5
/ \
2 3
WPL=361