哈夫曼树和哈夫曼编码

现在需要对下列字符编码

其中我么你发现A 出现三次，B出现一次，C出现两次，D出现一次

那么我们统计出现次数为：3，2，1，1

我们将1，1组成一个树

现在统计次数变为3，2，2

我们将2，2组成一个树

现在统计次数变为3，4

我们将3，4组成一个树

同时我们定义左为0，右为1

那么我们得到了所有字符的编码