/*
 * 作者：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