题解：B2168 【模板】哈夫曼编码

· · 题解

有些时候，我们需要发送大量英文。如果把这些字母每个都翻译成 二进制编码会很烦。于是，我们为了方便，就把出现频率高的字母的编码缩短，把出现频率低的字母的编码加长，于是有了哈夫曼编码。

若一个节点在上一个节点的左侧，则该节点的编码为它的上一个节点的编码接一个 0；反之接一个 1。

代码比较好写，就不放了。如需代码请前往类似 https://www.luogu.com.cn/article/v3pdkfef 这样有代码的题解。个人认为这篇和 https://www.luogu.com.cn/article/gtzws7j7 这篇讲的都还不错。