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

zheng930561305

zheng930561305

2016-02-19 15:54

今天给大家分享的是由图老师小编精心为您推荐的数据结构:哈夫曼树的应用,喜欢的朋友可以分享一下,也算是给小编一份支持,大家都不容易啊!
#includestdio.h
  #includestdlib.h
  #includestring.h
  #includeconio.ha
  #includegraphics.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();
  /*结束界面函数*/
  /************************************************************************/ 
  void haffmantree(int weight[],int n,struct haffnode hafftree[],char data[])
      /*建立叶结点个数为n,权值数组为weight[]的哈夫曼树*/
      {int i,j,m1,m2,x1,x2;
       /*哈夫曼树hafftree[]初始化,n个叶结点共有2n-1个结点*/
           for(i=0;i2*n-1;i++)
          {if(in)  {hafftree[i].data=data[i];
       hafftree[i].weight=weight[i];   /*叶结点*/
             }
           else     {hafftree[i].weight=0;           /*非叶结点*/
       hafftree[i].data='
展开更多 50%)
分享

猜你喜欢

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

编程语言 网络编程
数据结构:哈夫曼树的应用

简单快速的哈夫曼编码

C语言教程 C语言函数
简单快速的哈夫曼编码

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

数据结构综述

编程语言 网络编程
数据结构综述

利用C++实现哈夫曼算法

编程语言 网络编程
利用C++实现哈夫曼算法

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

JavaScript基本数据结构

Web开发
JavaScript基本数据结构

C++数据结构学习:二叉树(4)

编程语言 网络编程
C++数据结构学习:二叉树(4)

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

随机数算法

随机数算法

平凡小女人 寻找安稳的爱情 - QQ图案分组

平凡小女人 寻找安稳的爱情 - QQ图案分组
下拉加载更多内容 ↓