#include“HuffmanTree.h“
void?HuffmanTree::build（vectorF）{
????while（F.size（）>1）{
????????HTNode?*p=（HTNode?*）malloc（sizeof（HTNode））;
????????p->parent=NULL;
????????p->level=1;
????????p->data=‘#‘;
????????p->weight=F[0]->weight+F[1]->weight;
????????p->lchild=F.front（）;
????????level_set（p->lchild）;
????????F.erase（F.begin（））;
????????p->rchild=F.front（）;
????????level_set（p->rchild）;
????????F.erase（F.begin（））;
????????p->lchild->parent=p->rchild->parent=p;//F的前兩個元素的權重就是最小的兩個
????????vector::iterator?it;
????????for（it=F.begin（）;it!=F.end（）;it++）
????????????if（（*it）->weight>p->weight）
????????????????break;
????????F.insert（itp）;//新的結點也要按權重按從小到大的順序插入
????}
????Root=F.front（）;
????return;
}////構建哈夫曼樹
char?HuffmanTree::Decode（string?strint?&i）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-22?22:28??Huffman\
?????文件?????????121??2018-12-22?21:58??Huffman\CodeFile.txt
?????文件?????????125??2018-12-22?21:58??Huffman\CodePrint.txt
?????文件????????1205??2018-12-19?01:50??Huffman\Huffman.cbp
?????文件????????1666??2018-12-22?21:58??Huffman\Huffman.depend
?????文件????????1100??2018-12-22?22:28??Huffman\Huffman.layout
?????文件????????3786??2018-12-19?01:34??Huffman\HuffmanTree.cpp
?????文件?????????965??2018-12-19?01:24??Huffman\HuffmanTree.h
?????文件????????4480??2018-12-21?13:35??Huffman\Menu.cpp
?????文件?????????385??2018-12-19?01:42??Huffman\Menu.h
?????文件??????????28??2018-12-22?21:58??Huffman\Textfile.txt
?????文件??????????28??2018-12-16?19:40??Huffman\ToBeTran.txt
?????文件????????2655??2018-12-19?12:29??Huffman\TreePrint.txt
?????目錄???????????0??2018-12-16?17:40??Huffman\bin\
?????目錄???????????0??2018-12-21?13:35??Huffman\bin\Debug\
?????文件?????1934356??2018-12-21?13:35??Huffman\bin\Debug\Huffman.exe
?????文件?????????185??2018-12-16?00:17??Huffman\character_set.txt
?????文件?????????985??2018-12-22?21:58??Huffman\hfmTree.txt
?????文件?????????277??2018-12-19?01:18??Huffman\main.cpp
?????目錄???????????0??2018-12-16?14:32??Huffman\obj\
?????目錄???????????0??2018-12-21?13:35??Huffman\obj\Debug\
?????文件??????113368??2018-12-19?01:34??Huffman\obj\Debug\HuffmanTree.o
?????文件???????60570??2018-12-19?01:42??Huffman\obj\Debug\main.o
?????文件??????357329??2018-12-21?13:35??Huffman\obj\Debug\menu.o