資源簡介
1. 將提供的字符串(自定義字符串)進行排序,獲取各個字符的權重;
2. 將字符及對應的權重放入樹節點(node)中,用鏈表將各個節點有序的(按權重升序)鏈接;
3. 實現鏈表的增、刪功能;
4. 遍歷鏈表,將鏈表的前兩個節點中權重相加,生成新節點,然后將新節點插入到有序鏈表中;
5. 直到鏈表中只剩一個節點時,將此節點賦給哈夫曼樹頭;
6. 利用創建的哈夫曼樹得到編碼; 用遞歸得到葉子節點,由葉子節點追溯到根節點,得到編碼后反轉順序;
代碼片段和文件信息
- 上一篇:GP-卡規范V2.1.1
- 下一篇:PCBA外觀目檢檢驗標準
評論
共有 條評論