二叉堆

序言

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

1. 最大堆

2. 最小堆

最大堆

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

最小堆

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

 

 

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

 

构建二叉堆

 

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

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

资料

posted @ 2020-01-02 22:54  ~沐风  阅读(189)  评论(0编辑  收藏  举报