huffman 编码的文件压缩建堆时为什么建立小堆

Question

huffman 编码的文件压缩建堆时为什么建立小堆，什么原理呢

Answer 1

为了构造带权最小树，也就是哈夫曼树，让最频繁出现的编码尽可能短，不频繁的更长，从而换取空间的缩小，这是压缩的原理。