btree.h

本工程编写了一个对任意文件进行 Huffman 编码的类.

// BTree.h: interface for the CBTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_BTREE_H__45FF8DDA_216E_4C0E_BBCF_94CE6AD3A709__INCLUDED_)
#define AFX_BTREE_H__45FF8DDA_216E_4C0E_BBCF_94CE6AD3A709__INCLUDED_

#include <windows.h>
#include <stdio.h>

typedef struct tagBTreeNode
{
	BYTE				data;
	LONG				nValue;
	struct tagBTreeNode	*left;
	struct tagBTreeNode	*right;
}BTreeNode, FAR *LPBTreeNode;

class CBTree  
{
public:
	void GetHuffmanCode(char szCode[][200]);
	void MakeBTree(BYTE *value, LONG *data, int nNum);
	CBTree();
	virtual ~CBTree();
protected:
	void SearchForCode(LPBTreeNode head, char *szCode, char szCodeTable[][200]);
protected:
	LPBTreeNode	m_lpTreeHead;
};

#endif // !defined(AFX_BTREE_H__45FF8DDA_216E_4C0E_BBCF_94CE6AD3A709__INCLUDED_)