用Java寫數據結構做業——7-1構造哈夫曼樹

7-1 構造哈夫曼樹 (40分)java 輸入一些單詞及其出現的頻度,構造一棵哈夫曼樹,輸出哈夫曼編碼的平均碼長。 輸入格式:node 輸入N,表示有N個單詞,如下N行,每一行表示一個單詞及其頻度。 輸出格式:web 平均碼長用浮點數類型表示,保留小數點後5位。 輸入樣例:數組 在這裏給出一組輸入。例如:svg 11 The 1192 of 677 a 541 to 518 and 462 tha
相關文章
相關標籤/搜索