哈夫曼树与哈夫曼编码(前缀编码)理解

1、哈夫曼树定义及用途 哈夫曼树又称最优二叉树，是带权路径长度（WPL）最短的树,能够构造最优编码，用于数据传输，数据压缩等方向web 下面是二叉树和哈夫曼树 2、概念 路径：树中一个结点到另外一个结点之间的分支序列构成两个结点间的路径 路径长度：路径上的分支数目 树的路径长度：树根到每一个结点的路径长度的和 结点带权路径长度：结点到树根的路径长度与结点的权的乘积 树的带权路径长度：树中因此叶子结

>>阅读原文<<