标签：堆排序 最小堆 优先队列 特点 font 一个 类型 大于 二叉树
二叉堆本质上是一种完全二叉树， 它分为两个类型。
1. 最大堆
2. 最小堆
什么是最大堆呢？ 最大堆的任何一个父节点的值， 都大于或等于它左、 右孩子节点的值。
什么是最小堆呢？ 最小堆的任何一个父节点的值， 都小于或等于它左、 右孩子节点的值。
二叉堆的根节点叫作堆顶。最大堆和最小堆的特点决定了： 最大堆的堆顶是整个堆中的最大元素； 最小堆的堆顶是整个堆中的最小元素
二叉堆是实现堆排序及优先队列的基础
标签：堆排序 最小堆 优先队列 特点 font 一个 类型 大于 二叉树
原文地址：https://www.cnblogs.com/cnki/p/12142659.html
