概念:
堆是一种经过排序的完全二叉树, 任一非终端节点的数据值均不大于(或不小于)其左子节点和右子节点的值。
大根堆:
最大堆(大根堆):根结点的键值是所有堆结点键值中最大者。
小根堆:
最小堆(小根堆):根结点的键值是所有堆结点键值中最小者。
大根堆,小根堆 图示:
大根堆