树 —— 哈夫曼树和哈夫曼编码

基本概念 哈夫曼树又叫最优二叉树，它是由 n 个带权叶子结点构成的所有二叉树中带权路径长度 WPL 最短的二叉树。 路径：指从一个结点到另一个结点之间的分支序列。 路径长度：指从一个结点到另一个结点所经过的分支数目。 树的路径长度：树中所有叶子结点的路径长度之和。 权：给树的每个结点赋予一个具有某种实际意义的实数，我们称该实数为这个结点的权。 带权路径长度：在树形结构中，我们把从树根到某一结点的路

>>阅读原文<<