哈夫曼树相关知识点总结
2016-08-08 20:41
363 查看
1.哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。
2.哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
3.构造
1.权值最小的两个结点,构造成一棵二叉树,该二叉树的权值为两个结点之和,并把该二叉树看成结点。
2.重复1步骤。
4.哈夫曼编码:字符出现次数等同于权值,是变长编码。
5.可以使用哈夫曼编码进行压缩文件。
6.哈夫曼树只是一棵最优二叉树,不一定是完全二叉树,也不一定是平衡二叉树。
7.哈夫曼树每个结点要么没有子节点,要么有两个子节点,可考虑哈夫曼树的构成。
2.哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
3.构造
1.权值最小的两个结点,构造成一棵二叉树,该二叉树的权值为两个结点之和,并把该二叉树看成结点。
2.重复1步骤。
4.哈夫曼编码:字符出现次数等同于权值,是变长编码。
5.可以使用哈夫曼编码进行压缩文件。
6.哈夫曼树只是一棵最优二叉树,不一定是完全二叉树,也不一定是平衡二叉树。
7.哈夫曼树每个结点要么没有子节点,要么有两个子节点,可考虑哈夫曼树的构成。
相关文章推荐
- JDBC相关的知识点总结
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】typedef相关知识点完全总结
- 垂直搜索的相关知识点总结
- 自适应网页设计是怎么做到的的相关知识点总结
- CDC相关知识点总结
- 学习动网论坛,conn.asp相关知识点总结
- 【Python爬虫学习笔记(1)】urllib2库相关知识点总结
- Windows编程-2-内核对象相关知识点总结
- Windows编程-1-字符和字符串处理相关知识点总结
- 激光雷达数据获取相关知识点总结
- (20)WEB的相关知识以及JSP入门基础知识点总结
- ARM处理器相关知识点总结
- 和iptables相关的TCP知识点总结
- 【数据结构——树】二叉树面试相关知识点总结(一)
- Oracle数据库相关知识点总结
- JDBC相关的知识点总结
- fedora 系统、服务启动相关知识点总结
- hadoop相关知识点新总结
- Hbase框架原理及相关的知识点理解、Hbase访问MapReduce、Hbase访问Java API、Hbase shell及Hbase性能优化总结
- C++ 虚函数、纯虚函数、继承、虚表、多态原理相关知识点总结