二叉堆

序言

二叉堆本质上是一种完全二叉树， 它分为两个类型。

1. 最大堆

2. 最小堆

最大堆

什么是最大堆呢？ 最大堆的任何一个父节点的值， 都大于或等于它左、 右孩子节点的值。

最小堆

什么是最小堆呢？ 最小堆的任何一个父节点的值， 都小于或等于它左、 右孩子节点的值。

 

 

二叉堆的根节点叫作堆顶。最大堆和最小堆的特点决定了： 最大堆的堆顶是整个堆中的最大元素； 最小堆的堆顶是整个堆中的最小元素 

 

构建二叉堆

 

二叉堆究竟有什么用处呢？

二叉堆是实现堆排序及优先队列的基础

资料