數據結構與算法 - 高級數據結構

1. 優先隊列 Priority Queue 特點 保證每次取出的元素都是隊列中優先級別最高的 優先級別可以自定義。如：數值越大/小，優先級越高 適用於 從一堆雜亂無章的數據當中按照一定的順序，逐步篩選出部分乃至全部數據 前 K 問題 練習 任意一個數組，找出前 K 大的數 實現 本質：是一個二叉堆結構（數組） 二叉堆：利用一個數組結構來實現完全二叉樹 性質 1. 數組裏的第一個元素 array[

>>阅读原文<<