哈夫曼树（Huffman Three）编码

哈夫曼树 概念：带权路径最短的二叉树，也为最优二叉树； 特点：所有的数据都存放在叶子节点，父节点的权值等于左右子节点的和。 构建：输入的结点数为8，其结点为a、b、c、d、e、f、g、h，其出现的频率(权重)分别为:0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。 将一组权值（频率）用数组队列存储，并从小到大排序； 创建一个父节点，将最小的权值作为作为父节点的左子节

>>阅读原文<<