哈夫曼树算法及C++实现

一、相关概念 　　1、叶子结点的权值（weight）是对叶子结点赋予的一个有意义的数值量。 　　2、设二叉树有n个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 　　3、给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，将其中带权路径长度最小的二叉树称为哈夫曼树。 二、哈夫曼算法基本思想 　　(1) 以权值分别为W1,W2．．．Ｗｎ的

>>阅读原文<<