数据结构实验七.docxVIP

一、实验目的 进一步掌握二叉树的存储结构和相应算法。 掌握霍夫曼树树的创建和霍夫曼编 码。 二、实验环境 1.硬件：每个学生需配备计算机一台。2.软件：windows 操作系统+Turbo C。 三、实验要求 要求采用二叉链表作为存贮结构，完成霍夫曼树的创建。 输出对应数据的霍夫曼编码，并求出平均编码长度。 四、实验内容 现在某电报公司假设最近有 10 字符进行编 码，这 10 字符的使用频率如下：请创建霍夫曼树。 int i; int min1=0,min2=0; (*ht)[min1].weight=(*ht)[min2].weight =101; for(i=1;i=n;i++){