最近把Union Find
重新看過一次,並實際把Quick Find
和Quick Union
和改進實作一次。
[Java] Priority Queue
想要寫一個利用Huffman Code
做的壓縮軟體,寫到一半發現需要使用Priority Queue
來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue
是利用Min-Heap
做的。
最近把Union Find
重新看過一次,並實際把Quick Find
和Quick Union
和改進實作一次。
想要寫一個利用Huffman Code
做的壓縮軟體,寫到一半發現需要使用Priority Queue
來提升排序效能,剛好也想自己刻一個看看,於是就寫了一個陽春版本的,簡單提供幾項功能,之後再來修改程式碼和做成GUI版本。
而這個Priority Queue
是利用Min-Heap
做的。