Python使用優先隊列,樹結構實現哈夫曼算法(哈夫曼樹)

對於哈夫曼樹就不做介紹了,直接進入正題。 本篇使用簡單的結點創建導入優先隊列中進行處理然後將樹根地址傳入二叉樹方法中,通過廣度遍歷實現查詢。 class node:結點創建,left指向左子結點地址,right指向右子結點地址,limit爲權值,root指向父結點。 class first_lis:優先隊列 class huffTree:哈夫曼樹 在這裏以此圖作爲例子加以實現: 代碼: 測試代碼:
相關文章
相關標籤/搜索