数据结构之哈夫曼树（最优二叉树）

文本压缩是一种非常重要的技术，自然涉及到了压缩编码。哈夫曼编码——一种最基本的压缩编码方法 几个术语： 1、路径：树中两个节点之间的分支序列 2、路径长度：路径上的分支数目 3、树的路径长度：从树根到每个节点的路径长度之和。在节点数目相同的二叉树中，完全二叉树的路径长度最短 4、节点的权：在一些应用中，赋予树中节点的 一个有某种意义的实数 5、节点的带权路径长度：从该节点到树根之间的路径长度与该节

>>阅读原文<<