画哈弗曼树

哈弗曼树又称最优二叉树，是一类带权路径长度最短的树，其画法如下： 已知一组数字：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，

>>阅读原文<<