如何用哈夫曼树求编码的压缩效率啊

来源:3-1 二叉树数组实现编码实战(一)

慕数据6278204

2018-04-08 20:18

怎么样用哈夫曼树实现,求大神指导,最好给小弟加上注释

写回答 关注

2回答

  • Revenant_Di
    2018-07-31 15:57:54

    哈弗曼树:给出一系列字符的权值,每次合并两个最小的权值并在集合中删去,将他们的和加入集合,直到剩下一个权值。这个权值就是哈弗曼编码的总长度。可采用优先队列实现

  • 拂菻
    2018-05-20 00:35:11

    不是很明白,第一次听说数组就是二叉树,以前一直以为数组是顺序存放

数据结构探险之树篇

树,将为你开启更精彩的数据结构大门,了解更多概念

56540 学习 · 121 问题

查看课程

相似问题