二叉堆
Posted cnki
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉堆相关的知识，希望对你有一定的参考价值。
序言
二叉堆本质上是一种完全二叉树， 它分为两个类型。
1. 最大堆
2. 最小堆
最大堆
什么是最大堆呢？ 最大堆的任何一个父节点的值， 都大于或等于它左、 右孩子节点的值。
最小堆
什么是最小堆呢？ 最小堆的任何一个父节点的值， 都小于或等于它左、 右孩子节点的值。
二叉堆的根节点叫作堆顶。最大堆和最小堆的特点决定了： 最大堆的堆顶是整个堆中的最大元素； 最小堆的堆顶是整个堆中的最小元素
构建二叉堆
二叉堆究竟有什么用处呢？
二叉堆是实现堆排序及优先队列的基础
资料
以上是关于二叉堆的主要内容，如果未能解决你的问题，请参考以下文章