哈夫曼编码--最基本的压缩编码方法
哈夫曼树，特殊的二叉树
哈夫曼树的定义与原理：
WPL最小
构造步骤
1，先把有权值的叶子结点按照，从小到大的顺序排列成一个有序序列
2，取头两个最小权值结点作为新节点N1的两个子节点。
3，将N1替代序列中的最小的两个权值结点。
4，递归（2），直至完成。
这样，权值最小的，路径大，权值最大的路径小，这样才能保证WPL最小。此时权值结点，都会位于叶结点。
哈夫曼树编码
一般的设需要编码的字符集为{d1,d2,d3...,dn},各个字符在电文中出现的次数或频率集合为1{w1,w2,w3,...wn}，
以d1,d2,...,dn作为叶子结点，以w1,w2,...wn作为相应叶子结点的权值来构造一棵哈夫曼树。规定哈夫曼树的
左右支代表0，右分支代表1，则从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码1，这就是哈夫曼编码。
重点内容
1，前，中，后，层次遍历
2，存储结构，顺序存储，链式存储
3，诸多概念
4，二叉树
5，哈夫曼树，哈夫曼编码
6，树，二叉树，森林之间的转换
7，树的双亲表示法，孩子表示法，孩纸兄弟表示法。
标签：编码,结点,复习,哈夫曼,...,二叉树,权值 From： https://www.cnblogs.com/abwork-space/p/17062971.html