哈夫曼树-创建,编码,解码,带权路径长度(含全部代码)

主要函数: void CreateHT()创建哈夫曼树 void Code() 哈夫曼树编码 void Encode() 哈夫曼树解码 void WPL() 计算带权路径长度 所选实例: 所选实例   创建哈夫曼树 步骤: 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为: (1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵
相关文章
相关标签/搜索