数据结构学习日志之十五--赫夫曼树

赫夫曼树，又称最优树，是一类带权路径长度最短的树，有着广泛的应用，尤其在数据压缩方面 路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目。 树的路径长度是从树根到每个结点的路径长度之和，完全二叉树就是路径长度最短的二叉树。 若结点带权，结点的带权路径长度是从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度为树中所有叶子结点的带权路径长度之和，通常

>>阅读原文<<