哈夫曼樹應用——哈夫曼編碼

在這裏我們需要掌握一個知識點。 如何構建哈夫曼樹 哈夫曼樹怎麼構建當然是他說了算的了，他給了個算法叫做哈夫曼算法。它是這麼敘述的： 1.根據給定的n個權值（ω1，ω2，…，ωn）構成的n棵二叉樹的集合F={T1，T2，…Tn}，其中每棵二叉樹Ti中只有一個帶權爲ωi的根結點，其左右子樹均空。 2.在F中選取兩棵根節點的權值最小的樹作爲左右子樹構造一棵新的二叉樹，且置新的二叉樹的根節點的權值爲其最左

>>阅读原文<<