[牛客網]使用哈夫曼編碼來編碼字符串"aaaabbcd"時，得到的編碼長度爲多少?

題目：使用哈夫曼編碼來編碼字符串"aaaabbcd"時，得到的編碼長度爲多少? 將題目給出的數字及其出現頻率進行統計 按照權重從小到大進行合併（每次取出最小的兩個值，以最小值爲左子，最大值爲右子，進行合併，合併完放回合併數組中，繼續合併，直到只剩下一個數，無法合併） 在哈夫曼樹中，左子樹的樹枝記位0，右子樹的樹枝記位1 則樹中每一個葉子節點的編碼爲：（二進制表示） 0（a），10(b)，110(

>>阅读原文<<