赫夫曼树（Huffman树）及赫夫曼编码

了解赫夫曼树前需要了解以下概念： 路径：从树中某结点到另一结点之间的分支构成这两个结点间的路径。 路径长度：路径上的分支数。 结点的带权路径长度：从树根到该结点的路径长度与结点上权的乘积。 树的带权路径长度：树中所有叶子结点的带权路径长度之和 （WPL）。 例如： 赫夫曼树（Huffman树）：又称最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度WPL最小的二叉树。 Huffman

>>阅读原文<<