哈夫曼总结

哈夫曼树总结：
    在C++中我们已经学过了树，这里我们简单的回顾一下树
     1.树的几个属性
         树的深度：树的根节点到每个叶子节点路径数最多的那一条分支的路径数
         树的高度：树的深度加1.
         叶子节点：没有子节点的节点
     2.树的遍历方法：
         先序遍历：先中，再左，后右。
         中序遍历：先左，再中，后右。
         后序遍历：先左，再右，后中。
         层次遍历：从根节点开始，从上至下，从左至右，一次遍历树。
     3.最优二叉树（哈夫曼树）：
          权值路径最小的二叉树叫最优二叉树。可以用于huffman压缩。
     4.huffman压缩的原理：
           在生活中，我们使用的文字是可以反复使用的，并且在一篇文章中，可能一个字符出现多次，所以我们可以利用这一
       原理将字符用01串代替，当要使用时我们在将其还原，这样，我们就可以把文件压缩。
     5.huffman压缩的步骤：
          a 读出文件，将要压缩的文件一个一个字节的读取出来，并且统计每个字节的权值即每个字节出现的次数，然后根据所            得到的次数进行排序：
            （我们可以建一个数组，当出现的字符的ASIC值等于数组下标时，该数组里面的值加一。这里排序可以用优先队列）
          b 根据优先队列所排序的到的次数构建哈夫曼树。（优先队列中存储的是一个节点，包括它的ASIC码值和出现的次数）
                         
          c 获取每个字符的哈夫曼编码，得到码表。
          d 写文件：
                （1）写入信息头：
                        写入码表：写入时每次写入八位，如果字符的码值不足八位，则将其补足八位（字符，码值，补0）
                                  并且所有的码表值之和也要是8的整数倍，如果不是，则补足为8的整数倍
                        写入文件信息：将问价内容根据码表转换为01窜，写入文件，这样就实现了文件的压缩。