首页 > 其他 > 详细

二叉堆

时间:2020-01-02 23:37:09      阅读:80      评论:0      收藏:0      [点我收藏+]

序言

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

1. 最大堆

2. 最小堆

最大堆

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

最小堆

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

 

 

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

 

构建二叉堆

 

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

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

资料

二叉堆

原文:https://www.cnblogs.com/cnki/p/12142659.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!