如何使用霍夫曼树将百分比系统转换为五分制?

时间:2016-11-22 15:13:54

标签: c++ algorithm data-structures tree huffman-code

这些天我正在学习霍夫曼树,我在一些博客和教程中看到了一个例子:

  

将百分比系统转换为需要的五点量表   算法的时间性能尽可能高。假设   学生分数的分布如下:
  得分:0~59 60~69 70~79 80~89 90~100比例:0.05 0.15
  0.40 0.30 0.10

然后他们使用这样的霍夫曼生成了一个决策树: decision tree

但我认为霍夫曼树应该是这样的: huffman tree

我承认决策树是正确的答案,但我想知道如何生成它。

非常感谢!

0 个答案:

没有答案