#ifndef _HUFFMAN_F_HEADER_001_#define _HUFFMAN_F_HEADER_001_#include "huffman_base.h"// 在huffman_e的基礎上，將排序改為利用堆排序原理選擇最小的兩個權值// 也即，將所有元素的權值組織成堆后，每次堆內的根結點就是最小值了// 每取出一個根結點后，就把堆尾元素調到根結點重建堆。取出兩個最小// 值合并成一個子樹后，再把子樹作為葉子結點放到堆中，并讓其上升到// 合適的位置，保持堆性質不變// 因為每次不必完成整個排序過程，而只是組織成堆，因此，這種方法要// 比使用快速排序更快// 上述算法參考了mg-1.2.1中Huffman編碼的實現，見// 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