【數據結構】最大堆的插入與刪除

堆是一種特殊的隊列，從堆中取出元素的順序不是按照元素進入隊列的前後順序，而是依據元素的優先權，或者說是大小，因此堆也叫作「優先隊列」。 堆最常使用二叉樹結構表示，能夠看做是一種特殊的徹底二叉樹，對於一個最大堆來講能夠描述爲一顆全部非葉節點的子節點的值都小於該節點的徹底二叉樹，易得根節點的值最大，因此最大堆也叫大根堆。最小堆的描述與最大堆相似。 對於堆結構來講最大堆與最小堆的操做是相似的，因此這裏以

>>阅读原文<<