哈夫曼樹的建立及編碼java

哈夫曼樹是最優二叉樹，它是根據一個結點的權值對結點進行排序 這裏咱們實現的是輸入一段文字，程序會根據各個文字出現的頻率來得到文字的權重，由於使用的是哈夫曼樹來存儲，因此在編碼時，咱們要將使用頻率高的編碼放在容易找到的位置，因此放在哈夫曼樹離根比較近的地方，這樣在得到時就更加方便。java 代碼實現以下：node      詳細的過程已經在代碼裏進行註釋app import java.util.Ar

>>阅读原文<<