堆區(qū)（heap） — 一般由程序員分配釋放， 若程序員不釋放，程序結束時可能由OS回收 。注意它與數(shù)據(jù)結構中的堆是兩回事，分配方式倒是類似于鏈表

堆是一棵完全二叉樹：
1、其根結點的值小于兩個子結點的值，其余任何一個結點的值都小于其子結點的值——小根堆。
2、其根結點的值大于兩個子結點的值，其余任何一個結點的值都大于其子結點的值——大根堆。

簡單說堆是一種完全二叉樹 一般總用來構造優(yōu)先級隊列
堆的特性是父結點總優(yōu)它任意子節(jié)點(所以堆頂元素為最優(yōu) 但不需要保證左子樹和右子樹的關系)

堆的物理結構一般用數(shù)組等支持索引的線性結構(因為是完全二叉樹..)
并且實現(xiàn)構造堆 彈出堆頂元素 添加元素并調整堆等操作

堆排序也是用這個原理實現(xiàn)的 先構造一個堆 然后不斷的彈出堆頂元素并調整堆 生成的序列則是有序的