霍夫曼树

经常用的地方:压缩算法
由来:比如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

你可能感兴趣的:(霍夫曼树)