根据一组权值W={3,5,6,9}构造哈夫曼树,并计算其带权路径长度值(WPL)。

2025-04-23 19:22:52
推荐回答(1个)
回答1:

哈夫曼树是
23
/ \
9 14
/ \
6 8
/ \
3 5
带权路径产度WPL = (3+5)*3 + 6*2 + 9*1 = 45