#ifndef _HUFFMAN_C_HEADER_001_#define _HUFFMAN_C_HEADER_001_#include "huffman_base.h"// 使用Canonical Huffman編碼，同時對huffman_b的存儲結(jié)構(gòu)進行// 改造，將二叉樹存放在連續(xù)空間tree里，空間的每個結(jié)點類型都// 和結(jié)點權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，// tree[1..num]是每個元素的權(quán)值。生成Huffman后，tree[1..2*num-1]// 中存儲的是雙親結(jié)點索引class huffman_c :	public huffman_base{public:	huffman_c() {}		virtual ~huffman_c(void) {}public:	void generate_codes(int num, const unsigned long* weights);protected:	// 在HT[1..n]中選擇尚未連入Huffman樹且weight最小的兩個結(jié)點，返回其序號s1和s2	void select(unsigned long* tree, bool* flags, int n, int& s1, int& s2);};#endif