哈夫曼树带权路径长度

一. 长什么样？ 左边是普通树，右边是哈夫曼树blog 图a： WPL=5*2+7*2+2*2+13*2=54排序 图b： WPL=5*3+2*3+7*2+13*1=48class 可见，图b的带权路径长度较小，咱们能够证实图b就是哈夫曼树(也称为最优二叉树)。二叉树   二. 怎么生成和计算？ 1. 总结 ①先对权值从小到大排序。im ②选两个最小的加起来成为一个新结点，而这两个最小的值是新结点

>>阅读原文<<