数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)
1. 什么是哈夫曼树(Huffman Tree)?
2. 考虑分布概率后,不同判定树具有不同的查找效率
3. 哈夫曼树的定义
4. 不同二叉树的带权路径长度(WPL)可能不同
5. 哈夫曼树的构造
6. 构造哈夫曼树的整体复杂度为O(N*logN)
7. 哈夫曼树的特点
8. 哈夫曼编码
9. 二叉树编码示例
1. 什么是哈夫曼树(Huffman Tree)?
2. 考虑分布概率后,不同判定树具有不同的查找效率
3. 哈夫曼树的定义
4. 不同二叉树的带权路径长度(WPL)可能不同
5. 哈夫曼树的构造
6. 构造哈夫曼树的整体复杂度为O(N*logN)
7. 哈夫曼树的特点
8. 哈夫曼编码
9. 二叉树编码示例