赫夫曼樹是一種基於赫夫曼編碼的二叉樹。赫夫曼編碼是一種無損編碼方式，假設一個字元的出現頻率越高，則編碼的位數越少，從而在傳輸數據時佔用的帶寬更小。赫夫曼樹的構建方法是，先按照字元出…