哈夫曼树及其应用

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

>>阅读原文<<