Huffman编码的实现

Huffman树，是一类带权路径长度最短的树。
从树中一个节点到另一个节点之间的分支构成这二个节点之间的路径，路径上的分支数目称为路径的长度。
树的路径长度是从树根到每一个节点之间的路径长度之和。

 

//----------Huffman----------------
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

//=========Huffman节点================
typedef struct