C语言实现最优二叉树——霍夫曼（Huffman）树算法

一、基本概念：霍夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，经常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中全部叶子结点的带权路径长度之和称为该树的带权路径长度，一般记为：算法 二、算法思想：函数 （1）以权值分别为W1,W2,...Wn的n个结

>>阅读原文<<