设给定一个权值集合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
数学人气:295 ℃时间:2020-07-26 09:57:18
优质解答
哈夫曼树如下:
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
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版