赫夫曼樹的c語言實現

一顆有n個葉子結點的赫夫曼樹共有2*n-1，能夠儲存在一個一維數組中。編碼時候須要從葉子到根的路徑。故對每個結點而言，須要知道雙親的信息和孩子的信息。故利用如下存儲結構算法 typedef struct { int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree;//動態分配數組儲存赫夫曼樹 赫夫曼樹的構造算法：數組 1

>>阅读原文<<