问答详情
源自:3-1 二叉树数组实现编码实战(一)

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

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

提问者:慕数据6278204 2018-04-08 20:18

个回答

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

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

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

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