树和二叉树的应用 -- ---哈夫曼（Huffman）树和哈夫曼编码

1、哈夫曼树的定义     》》 在许多应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的权。从树根结点到            任意结点的路径长度（经过的边数 ） 与该结点上权值的乘积称为该结点的带权路径长度。     》》 树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为：                WPL =            其中  是第 i 个叶结点所带的

>>阅读原文<<