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

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

>>阅读原文<<