哈爾濱工程大學計算機院考研專業課題型講解第三篇——畫哈夫曼樹

求哈夫曼樹 期末題一： 假設字符a、b、c、d、e、f的應用頻率分別是0.07、0.09、0.12、0.22、0.23、0.27，請畫出相應的編碼哈夫曼樹，並求其哈夫曼編碼。 求哈夫曼編碼就是每次選擇最小的兩個數字作爲左右子樹，加起來的爲父節點，加起來的數字也算一個數字放進候選列表。再選擇其中最小的兩個加起來。 比如第一步是選擇7和9，加起來是16。此時候選列表爲{12，16，22，23，27}

>>阅读原文<<