Huffman Algo

MurkyPig
翛然野叟
Published in
1 min readFeb 18, 2019

greedy

有一message → BCCABBDDAECCBBAEDDCC

建個表紀錄

再透過表畫出,WEPL TREE

pseudo code

時間複雜度:O(nlogn)

建立Queue: O(n)

Priority Queue 均為 O(log n) for (n-1) 次

則 O(NlogN)

--

--