#ifndef _HUFFMAN_F_HEADER_001_#define _HUFFMAN_F_HEADER_001_#include "huffman_base.h"// 在huffman_e的基礎(chǔ)上，將排序改為利用堆排序原理選擇最小的兩個權(quán)值// 也即，將所有元素的權(quán)值組織成堆后，每次堆內(nèi)的根結(jié)點就是最小值了// 每取出一個根結(jié)點后，就把堆尾元素調(diào)到根結(jié)點重建堆。取出兩個最小// 值合并成一個子樹后，再把子樹作為葉子結(jié)點放到堆中，并讓其上升到// 合適的位置，保持堆性質(zhì)不變// 因為每次不必完成整個排序過程，而只是組織成堆，因此，這種方法要// 比使用快速排序更快// 上述算法參考了mg-1.2.1中Huffman編碼的實現(xiàn)，見// http://www.cs.mu.oz.au/mg/class huffman_f :	public huffman_base{public:	huffman_f() {}		virtual ~huffman_f(void) {}public:	void generate_codes(int num, const unsigned long* weights);};#endif