数据结构_赫夫曼树、赫夫曼编码及其应用(数据的压缩和解压)

赫夫曼树：带权的路径长度（WPL）最小的二叉树称为赫夫曼树。编码 权：树结点间的边相关的数。spa 路径长度：从树中的一个结点到另外一个节点之间的分支构成两个结点之间的路径，路径的分支数目称为路径的长度。3d 树的路径长度：从树根到每个节点的路径长度之和blog 带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。ip 树的带权路径长度：树中全部叶子节点的带权路径长度之和。以下：io 此树

>>阅读原文<<