huffmantree.h

数据结构的一个很重要的实验,经本人修改调试通过.

#ifndef HUFFMANTREE_H
#define HUFFMANTREE_H

typedef struct {
	char data;
    unsigned weight;
	unsigned parent, lchild, rchild;
} HTNode, *HuffmanTree; /* 动态分配数组存储赫夫曼树 */

typedef char** HuffmanCode; /* 动态分配数组存储赫夫曼编码表 */

void creat_hufftree(HuffmanTree, unsigned); /* 形成赫夫曼树 */
void destroy_huffcode(HuffmanCode, unsigned); /* 销毁赫夫曼编码 */
HuffmanCode encode_hufftree(HuffmanTree, unsigned); /* 求赫夫曼编码 */
HuffmanTree init_hufftree(unsigned); /* 初始化赫夫曼树 */
void print_huffcode(HuffmanCode, HuffmanTree, unsigned); /* 输出赫夫曼编码 */
/* 选择 parent 为 0，且 weight 最小的两个结点 */
void Select(HuffmanTree, unsigned, unsigned *, unsigned *); 

#endif