堆

概念:

　　堆是一种经过排序的完全二叉树， 任一非终端节点的数据值均不大于（或不小于）其左子节点和右子节点的值。

大根堆:

　　最大堆（大根堆）：根结点的键值是所有堆结点键值中最大者。

小根堆:

　　最小堆（小根堆）：根结点的键值是所有堆结点键值中最小者。

 

大根堆,小根堆 图示:

小根堆:

 

大根堆