数据结构与算法-赫夫曼树(最优二叉树)、赫夫曼编码

概要 赫夫曼树定义 如何构造赫夫曼树 赫夫曼编码 赫夫曼树定义   以两棵带权的二叉树为例：   从树中一个结点到另外一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称为路径长度。二叉树a中，根结点到结点D的路径长度就为4，二叉树b中根结点到结点D的路径长度为2。树的路径长度就是从树根到每一结点的路径长度之和。二叉树a的树路径长度就为1+1+2+2+3+3+4+4=20。二叉树b的树路径

>>阅读原文<<