数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

1. 什么是哈夫曼树(Huffman Tree)?

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

2. 考虑分布概率后,不同判定树具有不同的查找效率

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

3. 哈夫曼树的定义

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

4. 不同二叉树的带权路径长度(WPL)可能不同

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

5. 哈夫曼树的构造

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

6. 构造哈夫曼树的整体复杂度为O(N*logN)

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

7. 哈夫曼树的特点

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

8. 哈夫曼编码

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

 

9. 二叉树编码示例

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)

数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)