哈夫曼树应用——哈夫曼编码

在这里我们需要掌握一个知识点。 如何构建哈夫曼树 哈夫曼树怎么构建当然是他说了算的了，他给了个算法叫做哈夫曼算法。它是这么叙述的： 1.根据给定的n个权值（ω1，ω2，…，ωn）构成的n棵二叉树的集合F={T1，T2，…Tn}，其中每棵二叉树Ti中只有一个带权为ωi的根结点，其左右子树均空。 2.在F中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其最左

>>阅读原文<<