數據結構和算法（8）-----堆

在Java數據結構和算法（五）——隊列中我們介紹了優先級隊列，優先級隊列是一種抽象數據類型（ADT），它提供了刪除最大（或最小）關鍵字值的數據項的方法，插入數據項的方法，優先級隊列可以用有序數組來實現，這種實現方式儘管刪除最大數據項的時間複雜度爲O(1)，但是插入還是需要較長的時間 O(N)，因爲每次插入平均需要移動一半的數據項，來保證插入後，數組依舊有序。 　　本篇博客我們介紹另外一種數據結構—

>>阅读原文<<