電腦科學中存在著許多問題，而其中，使用優先權佇列 (Priority Queue) 作為底層資料結構，就可以大幅改善演算法 (algorithm) 的時間複雜度。其中一個例子就是 Dijkstra 的最短路徑演算法，該演算法就使用優先權佇列在圖形中搜尋兩個頂點之間的最短路徑。 但不幸的是，Swift 標準函式庫並沒有包含優先權佇列的實作，因此我們將深入了解如何自己實現基於堆積 (heap) 的優先權佇列吧！ 為了讓你可以跟著教學操作，你可以從 Github 下載原始程式碼！ 甚麼是優先權佇列 (Priority Queue) ? 優先權佇列是一種資料結構，讓物件可以有效率地透過相對優先權來排序 […]
你可以到 使用 Swift 實作基於堆積的優先權佇列 大幅改善演算法的時間複雜度 閱讀完整文章。如果你對其他iOS教程有興趣，歡迎到 AppCoda 繼續瀏覽。