算法面试题-美团点评2016研发工程师编程题(二)-字符编码（哈夫曼树）

题目： 解析：这个题目的关键问题是“最短的编码”，这里可以知道应该是Huffman编码了。 哈夫曼编码是一种可变字长编码，也就是说对于不同的字符的编码不是定长的，所以才能比定长编码要短。   哈夫曼树 哈夫曼编码依靠的就是哈夫曼树，根据每个字符出现的次数作为权重，生成对应的哈夫曼树，对应的编码长度即为最短。 哈夫曼树的构造很简单，每次从所有的权重中选出最小两个分别作为的作为子节点（一般左节点权重小

>>阅读原文<<