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