[数据结构与算法]数据结构之哈夫曼树

要了解哈夫曼树，就必须先了解相关的基本概念。

带权全路径长度：从根节点到该节点所经过的路径长度与与该节点权的乘积。

树的带权全路径长度WPL：从根节点到所有叶子节点所经过的路径长度与与该节点权的乘积之和。

而WPL最小的树就是哈夫曼树。

哈夫曼树构建方法：将权值小的往下放。

哈弗曼树的优点：提高数据的压缩率。