二叉堆
序言
二叉堆本质上是一种完全二叉树, 它分为两个类型。
1. 最大堆
2. 最小堆
最大堆
什么是最大堆呢? 最大堆的任何一个父节点的值, 都大于或等于它左、 右孩子节点的值。
最小堆
什么是最小堆呢? 最小堆的任何一个父节点的值, 都小于或等于它左、 右孩子节点的值。
二叉堆的根节点叫作堆顶。最大堆和最小堆的特点决定了: 最大堆的堆顶是整个堆中的最大元素; 最小堆的堆顶是整个堆中的最小元素
构建二叉堆
二叉堆究竟有什么用处呢?
二叉堆是实现堆排序及优先队列的基础