我们来自五湖四海,不为别的,只因有共同的爱好,为中国互联网发展出一分力!

数据结构:哈夫曼树的应用

2013年04月28日03:40 阅读: 910 次

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<conio.h>a
    #include<graphics.h>
    #define MAXVALUE 200           /*权值的最大值*/
    #define MAXB99v  30             /*最大的编码位数*/
    #define MAXNODE 30             /*初始的最大的结点数*/
     strUCt haffnode
             {char data;
       int weight;
                            int flag;
                            int parent;       /*双亲结点的下标*/
                            int leftchild;    /*左孩子下标*/
                            int rightchild;   /*右孩子下标*/
             };
     struct haffcode
             {int bit[MAXNODE];
                            int start;        /*编码的起始下标*/
       char data;
       int weight;       /*字符权值*/
             };

 


    /*函数说明*/
    /************************************************************************/
    void pprintf(struct haffcode haffcode[],int n);
    /*输出函数*/
    void haffmantree(int weight[],int n,struct haffnode hafftree[],char data[]);
    /*建立哈夫曼树*/
    void haffmancode(struct haffnode hafftree[],int n,struct haffcode haffcode[]);
    /*求哈夫曼编码*/
    void test(struct haffcode haffcode[],int n);
    /*测试函数*/
    void end();
    /*结束界面函数*/
    /************************************************************************/

[1] [2] 下一页

分享到: 更多
蓝客门户