用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
相关文章
相关标签/搜索