（出處：
前序：
堆是基礎資料結構中二叉樹的一種，它還是筆試和面試題的常客。本文旨在通俗地的簡介下堆的一些知識,附加一道愛奇藝筆試題，相信我，絕對通俗易懂！！！！！。
堆定義及其分類：
堆是基礎資料結構中二叉樹的一種，
堆不一定是完全二叉樹但是一般採用完全二叉樹,主要是利於儲存和運算，
堆分三種，下面我用直觀地顯示出來。
無序堆轉為小根或大根:
這類要求一半出現在筆試選擇題，
注意：無序堆調整為最小根堆或者最大根堆的最終結果，是會因調整過程中的順序不同而不同的，我的建議是，從最底層開始調整，一直往上，再往下，直至調整完畢。下面我通過乙個例子以方式來進行講解。
愛奇藝筆試題：
解題思路：已告知是最小堆，那麼我們不用再自己轉，先建好堆，如無特殊要求，那麼按照完全二叉樹的格式建好堆，然後在最後插入元素，然後調整堆。
資料結構之堆
原帖 對於堆的資料結構的介紹，在網上搜了下，具體講的不是很多。發現比較好的一篇介紹堆的部落格是在此感謝他。通過對上面那篇部落格的學習，然後自己也去翻了下 演算法導論 裡面關於堆排序 heapsort 的介紹。這樣就對堆有了更加深刻的認識，在此，我結合自己的一點點理解，主要還是基於上面那篇部落格的內容...
資料結構之堆
堆 我們這裡指二叉堆 是一棵完全二叉樹，並且祖先節點的所有子孫節點都不小於 或不大於 祖先節點的值。通常我們把根節點作為第一層的話，那麼深度為h的堆就有2 h 1 2 h 1個節點，顯然擁有n個節點的堆，其高度為lgn。也就是說對堆進行插入語刪除操作我們都需要lgn的時間。由於堆的完全樹的性質，因此...
資料結構之堆
1.概述 堆 也叫優先佇列 是一棵完全二叉樹，它的特點是父節點的值大於 小於 兩個子節點的值 分別稱為大頂堆和小頂堆 它常用於管理演算法執行過程中的資訊，應用場景包括堆排序，優先佇列等。2.堆的基本操作 堆是一棵完全二叉樹，高度為o lg n 其基本操作至多與樹的高度成正比。在介紹堆的基本操作之前，...