#ifndef _HUFFMAN_F_HEADER_001_#define _HUFFMAN_F_HEADER_001_#include "huffman_base.h"// 在huffman_e的基礎(chǔ)上，將排序改為利用堆排序原理選擇最小的兩個(gè)權(quán)值// 也即，將所有元素的權(quán)值組織成堆后，每次堆內(nèi)的根結(jié)點(diǎn)就是最小值了// 每取出一個(gè)根結(jié)點(diǎn)后，就把堆尾元素調(diào)到根結(jié)點(diǎn)重建堆。取出兩個(gè)最小// 值合并成一個(gè)子樹后，再把子樹作為葉子結(jié)點(diǎn)放到堆中，并讓其上升到// 合適的位置，保持堆性質(zhì)不變// 因?yàn)槊看尾槐赝瓿烧麄€(gè)排序過程，而只是組織成堆，因此，這種方法要// 比使用快速排序更快// 上述算法參考了mg-1.2.1中Huffman編碼的實(shí)現(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