哈夫曼树及哈夫曼编码

哈夫曼树 哈夫曼树，最优二叉树，带权路径长度(WPL)最短的树。它没有度为1的点，是一棵严格的二叉树(满二叉树)。 何谓‘带权路径长度’ 了解哈夫曼树，我们首先要知道树的几个相关术语，并了解什么是WPL。 路径：从树中一个结点到另一个结点之间的分支构成两个结点之间的路径 路径长度：路径上的分支数目 树的路径长度：从树根到每一个结点的路径长度之和 树的带权路径长度：树中所有叶子结点的带权路径之和 W

>>阅读原文<<