由Huffman编码以及相关的数据结构

贪心选择算法：huffman

实现huaffman编码的数据结构有优先队列，二叉树（满足这种性质的我们叫它huffmanTree,或者最优二叉树）

例子：

a bc d e f

频率： 45 13 12 169 5

然后构造节点，节点结构

Class BinaryTree
{
    int frequence;
    char ch;
    BinaryTree* left;
    BinaryTree* right;
}

优先队列：即权值最大的先出，这就可以用最大堆来实现。每次删除一个时，当然删除的是根，调整；插入一个时，插入到尾部，调整；删除一个，插入一个时，把插入的放入根，调整。

取出根，然后调整，然后再取出根，用他们生成一个新节点，代替原来的根，调整。重复此过程，直到堆中只剩下一个节点。

最大堆其实可以用数组表示（因为是完全二叉树），当然也可以用指针来表示。在这里我们用数组来实现优先队列（最小堆），因为用指针的形式的话，就得在节点中再增加2个指针，用来表示堆结构中的指向。

即：

Class BinaryTree
{
    int frequence;
    char ch;
    BinaryTree* leftHuffman;
    BinaryTree* rightHuffman;

    BinaryTree* leftHeap;
    BinaryTree* rightHeap;

}