堆（概念，數據結構中堆與內存堆區的區別 ，堆的基本操作）

堆的特性： 必須是完全二叉樹 用數組實現 任一結點的值是其子樹所有結點的最大值或最小值 最大值時，稱爲「最大堆」，也稱大根堆； 在完全二叉樹中，任何一個子樹的最大值都在這個子樹的根結點。 最小值時，稱爲「最小堆」，也稱小根堆。 在完全二叉樹中，任何一個子樹的最小值都在這個子樹的根結點。 大根堆 小根堆 可以看到，對於**堆（Heap）**這種數據結構，從根節點到任意結點路徑上所有的結點都是有序的。

>>阅读原文<<