问题标题:
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为多少?
问题描述:
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为多少?
李训涛回答:
WPL=45,可能会出现生成的Huffman树高度不一样的,但是这个wpl唯一
查看更多
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为多少?