算法面試題-美團點評2016研發工程師編程題(二)-字符編碼（哈夫曼樹）

題目： 解析：這個題目的關鍵問題是「最短的編碼」，這裏可以知道應該是Huffman編碼了。 哈夫曼編碼是一種可變字長編碼，也就是說對於不同的字符的編碼不是定長的，所以才能比定長編碼要短。   哈夫曼樹 哈夫曼編碼依靠的就是哈夫曼樹，根據每個字符出現的次數作爲權重，生成對應的哈夫曼樹，對應的編碼長度即爲最短。 哈夫曼樹的構造很簡單，每次從所有的權重中選出最小兩個分別作爲的作爲子節點（一般左節點權重小

>>阅读原文<<