Pages

0

Huffman Algo






greedy
有一message → BCCABBDDAECCBBAEDDCC
建個表紀錄

再透過表畫出，WEPL TREE

pseudo code

時間複雜度:O(nlogn)
建立Queue: O(n)
Priority Queue 均為 O(log n) for (n-1) 次
則 O(NlogN)

KAIDLOG

ずっと、俺が捨てられた人　

沒有留言:

張貼留言