哈夫曼樹-創建,編碼,解碼,帶權路徑長度(含全部代碼)

主要函數: void CreateHT()創建哈夫曼樹 void Code() 哈夫曼樹編碼 void Encode() 哈夫曼樹解碼 void WPL() 計算帶權路徑長度 所選實例: 所選實例   創建哈夫曼樹 步驟: 假設有n個權值,則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設爲 w1、w2、…、wn,則哈夫曼樹的構造規則爲: (1) 將w1、w2、…,wn看成是有n 棵樹的森林(每棵
相關文章
相關標籤/搜索