赫夫曼树（哈夫曼树）

赫夫曼树—》赫夫曼编码
在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。
一个字节8位
赫夫曼编码压缩—无损压缩
可以看成成绩的排布。成绩是70-90之间占有70%，所以以下两个数据结构优化性是不一样的。下面第二个图的结构明显好于第一个图的。

WPL的值越小，说明构造出来的二叉树性能越优。最优的树就是赫夫曼树

例如这个图：WPL = 5*1+15*2+70*3+10*3 = 275

---

WPL=10*1+70*2+15*3+5*3 = 210

现在说完了WPL代表优良程度。那么赫夫曼树与赫夫曼编码有什么关系呢？我们下节来探讨一下！