画哈弗曼树

哈弗曼树又称最优二叉树，是一类带权路径长度最短的树，其画法如下：

已知一组数字：4，9，1，5，1，7，9，1，1

第一步：
先对这组数从小到大进行排序：1，1，1，1，4，5，7，9，9

第二步：
选最小两个数画出一个树
用这两个数的和代替这两个数放在数组中：1， 1， 2， 4， 5， 7， 9， 9

第三步：
再选出最小的两个数画树

再用这两个数的和代替这两个数放在数组中：2， 2， 4， 5， 7， 9， 9

第四步：再选出最小的两个数画树

然后再排序：4， 4， 5， 7， 9， 9

第五步：
然后再选择最小的两个数画树（注意：如果这两个数其中一个为刚才合成的数，则如果另一个数比它大就放在它的右边，如果比它小就放在它的左边，如果两个数相等，则放哪一边都行）

这时数组中的数有： 5， 7，8， 9， 9

第六步：

重复上述步骤

这时数组里的数有： 8， 9， 9， 13

第七步：

继续重复上述步骤

这时数组里的数有： 9， 13， 17

第八步：

继续重复上述步骤

这时数组里的数有： 17， 21

最后一步：

继续重复上述步骤

这样哈弗曼树就画成了（虽然画的不是多好看，但应该能看懂）