huffmantree.h

霍夫曼编码的实现

/*
 * 作者：antigloss at http://cpp.ga-la.com
 * 最后修改：05-10-2 15:35
 * 蚂蚁的 C/C++ 标准编程
 */

#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