休息
最近的我很閒嗎? 老實說也不會。
今早起來為了演算法作業裡面有提到的huffman tree實作，考慮使用heap-tree來實作，但是訪視自己所實作的heap-tree，實在是不盡人意，於是今天又重新利用Random Access Iterator的概念來實作，實作出來只能算差強人意，暫時把程式碼釋出，看看最近有沒有空，再把compare獨立成一個function object，讓程式碼的復用性更高。這也是一個蠻有趣的娛樂。
---
當然我還記得Huffman Code這回事XD。
Let's see how far we can go.
最近的我很閒嗎? 老實說也不會。
今早起來為了演算法作業裡面有提到的huffman tree實作，考慮使用heap-tree來實作，但是訪視自己所實作的heap-tree，實在是不盡人意，於是今天又重新利用Random Access Iterator的概念來實作，實作出來只能算差強人意，暫時把程式碼釋出，看看最近有沒有空，再把compare獨立成一個function object，讓程式碼的復用性更高。這也是一個蠻有趣的娛樂。
---
當然我還記得Huffman Code這回事XD。
written by
yen3
in
2:41 下午
tag: DA and Algorithm, life, programming
2 則留言:
Huffman tree 用 heapified array 實作不太 scalable 喔。因為 Huffman tree 是很稀疏的樹，而 heapified array 模塑的一定是 "nearly" complete tree，所以空間會挺浪費的。
不過只是小作業的話就沒差啦 XD。
呃，沒有說清楚就不是一件好事XD
你這樣子一說，我只感受到一件事，我一定要花時間好好的把這份程式寫好，然後好好的說明。
謝謝啦!
張貼留言