霍夫曼树剖析.pptVIP

Huffman编码  下标0 数组前n项存储输入 数组后n1项形 的字符(叶子结点) 成的新结点  开始 输入需雯编码 的字符串及其 权值 主流程图 构造哈夫曼树 Create 哈夫曼树编码09 CreateHCode 输出编码结果 结束  令所有结点的 孩子和父亲属 ht[il. parent=ht[i]. Ichi 性为 Idhtlil. rchild-- 构造哈夫曼树 哈夫曼树构 造完毕? 在数组中所有 没有父亲的结 点寻找最小权 重的两个结点 以两个结点为 令新结点的左右孩子 出为最小次小结点 的结点 令这两个结点的父亲 结点下标 结束  初始化=0 天要树的叶结点遘 夫 令[为当前叶计结点的 曼树编码 编月得 亲的左资子 保存该单词编码值  输出说明信息 编码输出 输出第i个字符 串及其编码值 i+ 输出编码平均 结束  视大家实验成功