如何求哈夫曼编码(思路，无代码)

比如我们现在有一些字符和其出现的频率：{a : 3 ，b : 22，c : 44，ef : 22，sp : 44}

让我们进行哈夫曼编码。

搭建哈夫曼树时，我们先找到最小的两个频率 a : 3，b : 22（ef : 22）

这两个相加之后为 25，此时频率为：{25，c : 44，ef : 22，sp : 44}

我们再找最小的两个频率 25，ef : 22

这两个相加之后为 47，此时频率为：{47，c : 44，sp : 44}

我们再找最小的两个频率 c : 44，sp : 44

这两个相加之后为 88，此时频率为：{47，88}，最后画出的图为

 

这就是我们搭建的哈夫曼树，树的左子树为 0，右子树为 1，得到哈夫曼编码为

{a : 010，b : 011，c : 10，ef : 00，sp : 11}