网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
02月21日漏签0天
数据结构吧 关注:104,545贴子:883,601
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 8回复贴,共1页
<<返回数据结构吧
>0< 加载中...

标题五个字

  • 只看楼主
  • 收藏

  • 回复
  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
有无大佬知道那里错了


  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
typedef char* HuffmanCode;
typedef struct {
char data;
unsigned int weight;
unsigned int parent, Lchild, Rchild;
}HTNode;
typedef HTNode* HuffmanTree;


2026-02-21 13:55:36
广告
不感兴趣
开通SVIP免广告
  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void Select(HuffmanTree* h, int n, int*s1, int*s2) {
int i;int min1 = 0, min2 = 0;
(*h)[min1].weight = (*h)[min2].weight = 0;
for (i = 0;i <= n;i++) {
if ((*h)[i].weight < (*h)[min1].weight && (*h)[i].parent == 0)
min1 = i;
}
for (i = 0;i <= n;i++) {
if ((*h)[i].weight < (*h)[min2].weight && (*h)[i].parent == 0 && min1 != i)
min2 = i;
}
*s1 = min1;*s2 = min2;
}


  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void CreateHuffmanTree(HuffmanTree*h,int n) {
int i, w, m;int s1, s2;
char e;
m = 2 * n - 1;
*h = (HuffmanTree)malloc((m + 1) * sizeof(HTNode));
printf("请输入字符和权重\n");
for (i = 1;i <= n;i++) {
scanf_s(" %c %d", &e, 4, &w);
(*h)[i].data = e;
(*h)[i].weight = w;
(*h)[i].parent = 0;
(*h)[i].Lchild = 0;
(*h)[i].Rchild = 0;
}
for (i = n + 1;i <= m;i++) {
(*h)[i].weight = 0;
(*h)[i].parent = 0;
(*h)[i].Lchild = 0;
(*h)[i].Rchild = 0;
}
for (i = n + 1;i <= m;i++) {
Select(h, n - 1, &s1, &s2);
(*h)[i].weight = (*h)[s1].weight+ (*h)[s2].weight;
(*h)[i].parent = 0;
(*h)[i].Lchild = s1;
(*h)[i].Rchild = s2;
(*h)[s1].parent = i;
(*h)[s2].parent = i;
}
}


  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void outputHuffmanTree(HuffmanTree T,int n) {
if (n!=0) {
outputHuffmanTree(T, T[n].Lchild);
if (!T[n].Lchild && !T[n].Rchild)
printf("%c\t", T[n].data);
outputHuffmanTree(T, T[n].Rchild);
}
}


  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void CreateHuffmanCode(HuffmanTree* T, HuffmanCode* h,int n) {
char* cd;
int i, start, p;
unsigned int c;
h = (HuffmanCode*)malloc((n + 1)*sizeof(char*));
cd = (char*)malloc(n * sizeof(char));
cd[n - 1] = '\0';
for (i = 1;i <= n;i++) {
start = n - 1;
for (c = i, p = (*T)[i].parent;p != 0;c = p, p = (*T)[p].parent)
if ((*T)[p].Lchild == c)
cd[--start] = '0';
else
cd[--start] = '1';
h[i] = (char*)malloc((n - start) * sizeof(char));
strcpy_s(h[i],(n-start+1), &cd[start]);
}
free(cd);
for (i = 1;i <= n;i++)
printf("%c编码为%s\n", (*T)[i].data, h[i]);
}


  • 文艺且醉了
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
哪部分有问题


  • tianxiaozz
  • 齐次链
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
void CreateHuffmanCode(HuffmanTree* T, HuffmanCode* h, int n) {
char* cd;
int i, start, p;
unsigned int c;
*h = (HuffmanCode)malloc((n + 1) * sizeof(char*));
cd = (char*)malloc(n * sizeof(char));
cd[n - 1] = '\0';
for (i = 1; i <= n; i++) {
start = n - 1;
for (c = i, p = (*T)[i].parent; p != 0; c = p, p = (*T)[p].parent)
if ((*T)[p].Lchild == c)
cd[--start] = '0';
else
cd[--start] = '1';
(*h)[i] = (char*)malloc((n - start) * sizeof(char));
strcpy((*h)[i], &cd[start]);
}
free(cd);
for (i = 1; i <= n; i++)
printf("%c编码为%s\n", (*T)[i].data, (*h)[i]);
}


2026-02-21 13:49:36
广告
不感兴趣
开通SVIP免广告
  • tianxiaozz
  • 齐次链
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
你这边试试上面的函数。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 8回复贴,共1页
<<返回数据结构吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示