?? huffman_f.h
字號(hào):
#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
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -