贪心算法之哈夫曼编码（基于荣政版数据结构与算法分析）

分类: 文章 • 2025-04-05 15:11:40

特别注意一下哈夫曼编码≠哈夫曼树，相反，哈夫曼编码里面的不等长编码的构造使用的就是哈夫曼树

还有就是关于等长编码对应的二叉树，是一棵完全二叉树，而在画这棵树的时候，特别注意，如下图中的那两个14，所以可以先把定长码写出来，再根据左0有1构造对应的二叉树
贪心算法之哈夫曼编码（基于荣政版数据结构与算法分析）