堆

概念:

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

大根堆:

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

小根堆:

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

 

 

标签：,大根堆,结点,最小,键值,小根堆,节点
来源： https://www.cnblogs.com/Avicii2018/p/16271992.html