文章目錄

• 簡介
• 二叉堆的特性
• 二叉堆的作用
• 二叉堆的構建
• 獲取二叉堆的最大值
• 二叉堆的插入
• insert操作的時間復雜度
• 二叉堆的提取Max操作
• extractMax的時間復雜度
• 創建二叉堆

簡介

我們坐在高高的谷堆旁邊，聽媽媽講那過去的事情。聽到了堆，我就想起了這首歌。

沒錯，今天我們要介紹一個堆，這個堆叫做二叉堆。

二叉樹我們之前講過了，就是每個節點最多有兩個子節點的樹叫做二叉樹。而二叉堆Binary Heap是一種特殊的二叉樹。

二叉堆的特性

先看一個二叉堆的圖，看看有什么特別的性質：

看起來二叉堆和二叉樹沒什么太大的區別。

但實際上還是有兩點不一樣。<

總結

以上是生活随笔為你收集整理的看动画学算法之:二叉堆Binary Heap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。