最近把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做的。