作业帮 > 数学 > 作业

数据结构赫夫曼编码求解,权=5,29,7,8,14,23,3,11,怎么形成

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 07:46:43
数据结构赫夫曼编码求解,权=5,29,7,8,14,23,3,11,怎么形成
数据结构赫夫曼编码求解,权=5,29,7,8,14,23,3,11,怎么形成的赫夫曼树,跪谢
数据结构赫夫曼编码求解,权=5,29,7,8,14,23,3,11,怎么形成
由于晚上没有纸和笔,就打字说吧.首先选择最小的两个3和5,相加得8,然后现在最小的是7,8,8.所以把7和8相加得15,剩下得8和11相加得19,之前得到的15和14相加得29,19和23相加得42,之前得到的29和剩下得29相加得58,最后将得到的58和42相加得100,你根据上面说的来画树
再问: 这颗树唯一吗?
再答: 不唯一,因为最小的两个3和5,相加得8,然后现在最小的是7,8,8。7可以分别和两个8相加,所以不唯一。