溫習 資料結構之HuffmanTree

2022-03-12 17:12:57 字數 762 閱讀 7718

一定要親自試了,才會印象深刻呢!!!

//huffmantree

#include#include#include#define unit_max 10000

typedef struct

htnode,*huffmantree; //動態分配陣列儲存huffmantree

typedef char **huffmancode;//動態分配陣列儲存huffmancode

int min1(huffmantree t,int i)

}void huffmancoding(huffmantree *ht,huffmancode *hc,int *w,int n) //這裡也是必須用兩個*,我開始以為不用的呢。。。

for(;i<=m;++i,++p)

for(i=n+1;i<=m;++i)//建huffmantree

//-------------從葉子到根逆向求每個字元的huffmancode--------

*hc=(huffmancode)malloc((n+1)*sizeof(char*)); //分配n個字元編碼的頭指標向量

char *cd;

cd=(char*)malloc(n*sizeof(char));

cd[n-1]='\0';

//分配求編碼的工作空間

for(i=1;i<=n;++i)

free(cd);

}//huffmacoding

int main()

資料結構之什麼是資料結構

先看看官方怎麼說的 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。個人認為 和鬥地主乙個道理。資料就是你手裡牌,資料結構就是怎麼組合你的牌比...

資料結構之儲存結構

儲存結構是資料 的邏輯結構 用計算機語言的實現,常見的 儲存結構 有 順序儲存 鏈式儲存 索引儲存 以及雜湊儲存 其中雜湊所形成的儲存結構叫 雜湊表 又叫雜湊表 因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別,是一種邏輯結構,棧邏輯結構對應的順序儲存結構為順序棧,對應的鏈式儲存結構為鏈棧 迴圈佇...

資料結構之線性結構

資料結構學習虛函式,幾個知識點 1 抽象類函式本身不能直接例項化,需要其子類例項化虛函式,才能例項化。繼承抽象類的子類必須重寫虛函式,具體函式可實現,也可不實現。2 const修飾符,若修飾函式,則函式引數不能被改變。若修飾成員變數,則成員變數在使用過程中不被改變。修飾傳入引數,則避免引數被改變。3...