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

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

相关文章:

  • 2021-08-24
  • 2021-10-21
  • 2021-12-29
  • 2021-11-28
  • 2021-11-13
  • 2022-12-23
  • 2021-11-30
  • 2021-09-22
猜你喜欢
  • 2021-06-29
  • 2021-05-19
  • 2021-11-29
  • 2022-12-23
  • 2021-06-10
  • 2022-12-23
相关资源
相似解决方案