给定权值(7,18,3,32,5,26,12,8),构造相应的哈夫曼树如题,麻烦写出过程,谢谢!原题我看过,不过不够细,可否细一些

问题描述:

给定权值(7,18,3,32,5,26,12,8),构造相应的哈夫曼树
如题,麻烦写出过程,谢谢!
原题我看过,不过不够细,可否细一些

这还不够细?3+5=8,此时序列为8 7 8 12 18 26 32 7+8=15,此时序列为15 8 12 18 26 32 8+12=20,此时序列为15 20 18 26 32 ……每一步都挑最小的两个相加.图见下面.多看书,baidu上不好画图,打这些东西很累.------------...