数据结构哈夫曼树C++实现.doc

实 验 报 告 实验目的 掌握哈夫曼树的基本概念及所用的存储结构 掌握哈夫曼树的建立算法 掌握哈夫曼树的应用哈夫曼树的编码和译码 实验内容 给定权值529781423311建立哈夫曼树输出哈夫曼编码对上述给定的哈夫曼树及得到的哈夫曼编码试输入一串二进制编码输出它的哈夫曼译码 实验与算法分析 建立哈夫曼树将哈夫曼树的机构定义为一个结构型的一维数组每个元素含有四项权值双亲左孩子右孩子给定的权值可以从键