《大话数据结构》笔记(6-3)--树:赫夫曼树

Posted lyu0709

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《大话数据结构》笔记(6-3)--树:赫夫曼树相关的知识,希望对你有一定的参考价值。

代码实现:
 
 
第六章    树:赫夫曼树
赫夫曼树定义与原理
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度
树的路径长度就是从树根到每一结点的路径长度之和。
 
对于带权的结点,结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。
树的带权路径长度为树中所有叶子结点的带权路径长度之和。
 
假设有n个权值{w1, w2, ..., wn},构造一棵有n个叶子结点的二叉树,每个叶子结点带权wk ,每个叶子的路径长度为lk,则其中带权路径长度WPL最小的二叉树称作赫夫曼树(最有二叉树)。

 
赫夫曼树的构造
 
 
赫夫曼编码
若要设计长短不等的编码,则必须是任一字符的编码都不是其他编码的前缀,这种编码称作前缀编码
 
 

以上是关于《大话数据结构》笔记(6-3)--树:赫夫曼树的主要内容,如果未能解决你的问题,请参考以下文章

大话数据结构.pdf

学习数据结构笔记(10) --- [赫夫曼树(Huffman Tree)与赫夫曼编码(Huffman coding)]

数据结构笔记11 哈夫曼树与哈夫曼编码

数据结构学习笔记——哈夫曼树

数据结构学习笔记——哈夫曼树

《大话数据结构》笔记(6-1)--树:树