哈夫曼树课程设计+数据结构

>(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；<br>(2)编码：利用建好的哈夫曼树生成哈夫曼编码；<br>(3)输出编码；<br>(4)设字符集及频度如下表：<br>字符 空格 A B C D E F G H I J K L M<br>频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20<br>字符 N O P Q R S T U V W X Y Z <br>频度 57 63 15 1 48 51 80 23 8 18 1 16 1<br>

#include 
#include 
#include 
#include 
#include 


//typedef int TElemType;
const int UINT_MAX=1000;

typedef struct
{
   int weight;
   int parentlchildrchild;
}HTNode* HuffmanTree;

typedef char **HuffmanCode;

//-----------全局变量-----------------------
HuffmanTree HT;
HuffmanCode HC;
int *wijn;
char *z;
int flag=0;
int numb=0;
// -----------------求赫夫曼编码-----------------------

int min（HuffmanTree tint i）
{ // 函数void select（）调用
        int jflag;
        int k=UINT_MAX; // 取k为不小于可能的值
        for（j=1;j<=i;j++）
                if（t[j].weight                k=t[j].weightflag=j;
        t[flag].parent=1;
        return flag;
}

//--------------------slect函数-------------------

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     134144  2009-06-09 17:25  哈夫曼树课程设计+数据结构\daoyou.doc

     文件       8363  2009-06-09 17:29  哈夫曼树课程设计+数据结构\hafumanshu.txt

     文件    1633792  2009-06-14 22:06  哈夫曼树课程设计+数据结构\huffman.doc

     文件    1596928  2009-06-09 17:26  哈夫曼树课程设计+数据结构\papermodel.doc

     文件          2  2009-06-15 15:29  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\codefile.txt

     文件          3  2009-06-15 15:24  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\CodePrin.txt

     文件         91  2009-06-15 18:03  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\htmTree.txt

     文件          1  2009-06-15 15:24  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\tobetran.txt

     文件         33  2009-06-15 15:24  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\TreePrint.txt

     文件      61440  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\vc60.pdb

     文件     229512  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\哈夫曼树课程设计.exe

     文件      36831  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\哈夫曼树课程设计.obj

     文件     467968  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug\哈夫曼树课程设计.pdb

     文件      11131  2009-03-20 18:17  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.cpp

     文件       3523  2009-03-21 12:11  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.dsp

     文件        557  2009-03-21 12:11  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.dsw

     文件      41984  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.ncb

     文件      48640  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.opt

     文件        796  2009-06-12 22:43  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈夫曼树课程设计.plg

     文件    1712128  2009-06-15 15:36  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\哈弗曼树.doc

     文件       8402  2009-06-09 17:21  哈夫曼树课程设计+数据结构\新建 文本文档.txt

     目录          0  2009-06-15 15:24  哈夫曼树课程设计+数据结构\哈夫曼树课程设计\Debug

     目录          0  2009-06-15 15:36  哈夫曼树课程设计+数据结构\哈夫曼树课程设计

     目录          0  2009-06-15 15:36  哈夫曼树课程设计+数据结构

----------- ---------  ---------- -----  ----

              5996269                    24