有一组权值(7.9.4.2.5)对应的哈夫曼树的带权路径长度是多少?
发布网友
共1个回答
热心网友
先构造哈夫曼树
27
/ \
11 16
/ \ / \
5 6 7 9
/ \
2 4
所以WPL = (2+4)*3 + (5+7+9)*2 = 60
