荷马史诗

就像蓝书所说的,这道题目就是huffman编码

证明一下等价性

首先,对于任意一个题目中的构造方式,相当于构造了一个trie树,而且这个trie上的标记都是叶节点,显然这个trie可以对应一个huffman树

其次,对于任意一个huffman树,也可以用同样的方法搞出一个trie树

所以两者双射

posted @ 2024-05-09 12:32  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报