霍夫曼树及霍夫曼编码的C语言实现

从周五开始学习霍夫曼树，一直到今天终于完成，期间遇到了各类各样的棘手的问题，经过一遍遍在纸上分析每一步的具体状态得以解决。如今对学习霍夫曼树的过程加以记录web 首先介绍霍夫曼树数组 霍夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn}，若是构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,…,wn}，则所构造

>>阅读原文<<