Huffman樹

不定長編碼時必須採用前綴碼或者分隔符。 Huffman 樹：它是由n 個帶權葉子結點構成的所有二叉樹中帶權路徑長度最小的二叉樹，Huffman 樹又稱最優二叉樹。 構造Huffman 樹的算法步驟如下： ① 根據給定的 n 個權值，構造n 棵只有一個根結點的二叉樹， n 個權值分別是這些二叉樹根結點的權，F 是由這n 棵二叉樹構成的集合； ② 在 F 中選取兩棵根結點樹值最小的樹作爲左、右子樹，構

>>阅读原文<<