哈夫曼树如下:
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
设给定一个权值集合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
并计算哈夫曼树的带权路径长度WPL
数学人气:295 ℃时间:2020-07-26 09:57:18
优质解答
我来回答
类似推荐
猜你喜欢