1樓:飄雪之魂
我這裡有個程式是編碼用的:(c++)
#include
#include
#include
#include
#include
struct htnode
; struct hc
; void select(struct htnode * ht,int n,int& s1, int& s2)
htnode,*huffmantree;
typedef char *huffmancode;
void select(huffmantree ht,int n)
for(j = i+1;j <= n;j++)
if(!ht[j].parent)
for(i = 1;i <= n;i++)
if((ht[s1].weight>ht[i].weight)&&(!ht[i].parent)&&(s2!=i))s1=i;
for(j = 1;j <= n;j++)
if((ht[s2].weight>ht[j].weight)&&(!ht[j].parent)&&(s1!=j))s2=j;
} void huffmancoding(huffmantree ht, huffmancode hc, int *w, int n)
for (i=n+1; i<=m; i++)
printf("ht start:\n node weight parent lchild rchild");
for (i=1; i<=m; i++)
printf("\n%4d%8d%8d%8d%8d",i,ht[i].weight,
ht[i].parent,ht[i].lchild, ht[i].rchild);
getchar();
for (i=n+1; i<=m; i++)
cd = (char *)malloc(n*sizeof(char));
p = m; cdlen = 0;
for (i=1; i<=m; ++i)
ht[i].weight = 0;
while (p)
else if (ht[p].rchild == 0)
} else if (ht[p].weight==1)
} else
} }main()
資料結構順序棧的出棧問題,資料結構課程棧出棧入棧問題
selemtype為什麼要用 就是因為要用e把出棧前的棧頂元素的值帶回來。資料結構課程棧出棧入棧問題 題目中沒有給出push pop兩個函式的實現 猜測出題者的本意,應該是入棧和出棧過程中版順便給對應權變數賦值,據此,答案如下 最初x c y k push s,x c入棧,棧中只有c push s,...
資料結構題目,求高手啊,求解資料結構題目啊!!!高手請進給個指點吧!!!!
1.線性表 78,50,40,60,34,90 2.排序過程 94,32,40,90,80,46,21 3294 40,90,80,46,21 324094 90,80,46,21 32409094 80,4621 3240809094 46,21 324046809094 21 213240468...
計算機網路課程設計,計算機網路課程設計題
網路結構如下 主交換為千兆可網管交換機二層就夠 因為不知道你網路到底跑什麼資料 所以主交換資料交換能力得到保障 然後主交換到各個2級交換使用帶千兆介面的百兆交換機,主交換和2級交換使用光纖傳輸。主交換最好帶光口 如果沒有需要另配光纖收發器。2級交換和各個主機使用超五類網線 伺服器嘛 你需求提的不夠詳...