*7.哈夫曼树

哈夫曼树：
1.原理：均为叶子节点+带权路径长度最小+二叉树=哈夫曼树（最优二叉树）
2.构造方法：
①将n个节点当成n棵树的森林。
②把森林里最小的两棵树挑出来，组成一棵新树，树根节点为这两个棵树的和。然后再把新数放到森林里，森林现在有n-1棵树。
③重复②，最到最后只有一棵树。这树就是哈夫曼树。
3.应用：
哈夫曼编码、哈夫曼压缩算法。