经常用的地方：压缩算法
由来：比如10个学生，<60分的4个，>=60 的6个。
A:if(score<60) {a=4;}
B:if(score>=60){a=6;}
AB顺序if执行次数 41+62=16
BA顺序if执行次数61+42=14
由此，当数据量特别大的时候，就能分出明显的高低了。
霍夫曼树算法，就是要解决类似如上问题，做压缩
make一个二叉树，小的放左边，大的放右边，左边枝干写0，右边的写1
霍夫曼树
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 1 前言 霍夫曼树是二叉树的一种特殊形式，又称为最优二叉树，其主要作用在于数据压缩和编码长度的优化。 2 重要概念...
- Tree 树是一种数据结构，由n(>=0)个有限节点Node组成的一个具有层次关系的集合。 树的特点 每个子节点都...
