大家好,我是小新,我来为大家解答以上问题。哈夫曼树怎么画例题,哈夫曼树怎么画很多人还不知道,现在让我们一起来看看吧!
1、不一定,但wpl相同
2、你的与书上的方法是不同的吧
3、相同的方法是唯一的
4、只要wpl最小就是最优的吧
5、一般我们总是取当前根节点最小的两棵树合并的
6、2 3 4 7 8 9
7、第一次
8、二三合并为5
9、 5 4 5 7 8 9
10、2 3
11、第二次
12、4 5 合并为9
13、 9 7 8 9
14、 5 4
15、2 3
16、第三次
17、7 8合并为 15
18、15 9 9
19、7 8 5 4
20、 2 3
21、第四次
22、 9 9合并
23、18 15
24、9 9 7 8
25、 4 5
26、 2 3
27、第五次
28、18 15 合并
29、 31
30、 18 15
31、 9 9
32、 4 5
33、 2 3
34、吧
本文到此讲解完毕了,希望对大家有帮助。