哈夫曼树 C语言实现

一、基本概念 a、路径和路径长度 算法 若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得 ki是ki+1 的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。数组 从 k1 到 kj 所通过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1.函数 b、结点的权和带权路径长度 编码 在许多应用中，经常将树中的结点赋予一个有着某种意义的实数，咱们称此实数为该结点的

>>阅读原文<<