1、定义
\quad \quad 二叉堆本质上是一种完全二叉树,它分为两个类型:
1.最大堆(大顶堆):最大堆任何一个父节点的值,都大于等于它左右孩子节点的值。
2.最小堆(小顶堆):最小堆任何一个父节点的值,都小于等于它左右孩子节点的值。
2、特点
1、二叉堆的根节点叫做堆顶;
2、最大堆的堆顶是整个堆中的最大元素;
3、最小堆的堆顶是整个堆中的最小元素。
\quad \quad 二叉堆本质上是一种完全二叉树,它分为两个类型:
1.最大堆(大顶堆):最大堆任何一个父节点的值,都大于等于它左右孩子节点的值。
2.最小堆(小顶堆):最小堆任何一个父节点的值,都小于等于它左右孩子节点的值。
1、二叉堆的根节点叫做堆顶;
2、最大堆的堆顶是整个堆中的最大元素;
3、最小堆的堆顶是整个堆中的最小元素。