标签: 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
我承认决策树是正确的答案,但我想知道如何生成它。
非常感谢!