堆是一棵完全被填滿的二叉樹，可以的例外是在底層，底層上的元素從左到右填入。這樣的樹被稱為完全二叉樹。堆有兩種情況，一種是大堆，就是最大元素在最根部的，一種是小堆，就是最小元素位於最根部的。下面是一棵完全二叉樹的結構圖：
堆可以使我們想要的操作得到快速的執行，為了達到快速執行的目的，一般來說堆的最小元應該在根上，當我們要考慮任意子樹也應該是堆，那麼任意節點就應該小於它的所有後裔。這就是堆的性質。這樣可以根據堆的性質，可以在根處找到最小的元素，根據堆的結構我們可以將堆定義成大堆或者小堆：大堆表示位於結點的元素要大於其所有的子結點，小堆表示位於結點的元素要小於其所有的子結點
資料結構之堆
原帖 對於堆的資料結構的介紹，在網上搜了下，具體講的不是很多。發現比較好的一篇介紹堆的部落格是在此感謝他。通過對上面那篇部落格的學習，然後自己也去翻了下 演算法導論 裡面關於堆排序 heapsort 的介紹。這樣就對堆有了更加深刻的認識，在此，我結合自己的一點點理解，主要還是基於上面那篇部落格的內容...
資料結構之堆
堆 我們這裡指二叉堆 是一棵完全二叉樹，並且祖先節點的所有子孫節點都不小於 或不大於 祖先節點的值。通常我們把根節點作為第一層的話，那麼深度為h的堆就有2 h 1 2 h 1個節點，顯然擁有n個節點的堆，其高度為lgn。也就是說對堆進行插入語刪除操作我們都需要lgn的時間。由於堆的完全樹的性質，因此...
資料結構之堆
1.概述 堆 也叫優先佇列 是一棵完全二叉樹，它的特點是父節點的值大於 小於 兩個子節點的值 分別稱為大頂堆和小頂堆 它常用於管理演算法執行過程中的資訊，應用場景包括堆排序，優先佇列等。2.堆的基本操作 堆是一棵完全二叉樹，高度為o lg n 其基本操作至多與樹的高度成正比。在介紹堆的基本操作之前，...