數據結構 — 堆

目錄 文章目錄 目錄 堆 堆的應用 堆的基本操作 往堆中插入元素 刪除堆頂元素 堆的排序 參考文章 堆 堆可以是一個完全二叉樹,這樣實現的堆也被稱爲二叉堆。完全二叉樹,它的葉子節點都在最後一層,並且這些葉子節點都是靠左排序的。 堆中節點的值都 >=(或 <=)其子節點的值,堆中如果節點的值都 >= 其子節點的值,我們把它稱爲大頂堆,如果都 <= 其子節點的值,我們將其稱爲小頂堆。 從堆的特點可知,
相關文章
相關標籤/搜索