当前位置导航:炫浪网>>网络学院>>编程开发>>C++教程>>C++进阶与实例

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

    #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();
    /*结束界面函数*/
    /************************************************************************/

共2页 首页 上一页 1 2 下一页 尾页 跳转到
相关内容
赞助商链接