Trie
是一種特殊的樹狀結構,在用於字串處理的時候相當有用,是一種空間換取時間的結構。
[Java] Priority Queue
想要寫一個利用Huffman Code
做的壓縮軟體,寫到一半發現需要使用Priority Queue
來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue
是利用Min-Heap
做的。
Trie
是一種特殊的樹狀結構,在用於字串處理的時候相當有用,是一種空間換取時間的結構。
想要寫一個利用Huffman Code
做的壓縮軟體,寫到一半發現需要使用Priority Queue
來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue
是利用Min-Heap
做的。