数据结构树之霍夫曼树

霍夫曼树 1、为什么需要霍夫曼树 打个比喻，一篇文章里面每个字母出现的次数不同，有点差距很大。如果在编码的时候把每个字母的编码长度都设为一样，这样当然可行，但是会浪费存储空间。如果存在这样的一种编码，出现次数多的字母编码较少，这样就可以一定长度的节省内存空间。对于这样的编码，我们可以用霍夫曼树来实现 A—>00 B—>100 C—>101 D—>01 E—>11 这样就会发现这样的编码没有公共的前

>>阅读原文<<