赫夫曼树（哈夫曼树）

赫夫曼树—》赫夫曼编码 在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。 一个字节8位 赫夫曼编码压缩—无损压缩 可以看成成绩的排布。成绩是70-90之间占有70%，所以以下两个数据结构优化性是不一样的。下面第二个图的结构明显好于第一个图的。 WPL的值越小，说明构造出来的二叉树性能越优。最优的树就是赫夫曼树 例如这个图：WPL = 5*1+15*2+70*3+10*3 = 275 WPL=1

>>阅读原文<<