概念:

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

大根堆:

  最大堆(大根堆):根结点的键值是所有堆结点键值中最大者。

小根堆:

  最小堆(小根堆):根结点的键值是所有堆结点键值中最小者。

 

大根堆,小根堆 图示:

小根堆:

 

大根堆

 

posted @ 2022-05-14 23:51  Avicii_2018  阅读(70)  评论(0编辑  收藏  举报