數據結構——堆的實現以及STL標準庫

數據結構——堆的實現以及STL標準庫 堆說的清新脫俗一點就是用類似完全二叉樹的方式來維護一組數據，增刪改查的時間複雜度在O(1)~O(logn)之間，一聽就很心動吧：） 堆大致分爲兩類：大根堆和小根堆，簡單來說就是根節點是所有數據中最大/小，並且讓小的節點在上方。 給一組數據{7，2，3，1，5，6，9，8，4} 當然，現在這還只是個二叉樹：） 然後介紹幾個堆的基本操作 上浮，下沉，插入，彈出。

>>阅读原文<<