移動開發 | 使用 Swift 實現基於堆的優先級隊列

計算機科學中，有很多問題可以通過將底層數據結構用優先級隊列實現來改善算法的時間複雜度。其中 Dijkstra 的最短路徑算法便是一個例子，該算法使用了優先級隊列來在圖中搜索兩個頂點間的最短路徑。 不幸的是，Swift 的標準庫中並沒有提供優先級隊列的默認實現。所以我們將會研究如何自行實現基於堆的優先級隊列。 什麼是優先級隊列？ 優先級隊列是一種可以對具有相對優先級的對象進行高效排序的數據結構。它會

>>阅读原文<<