0
点赞
收藏
分享

微信扫一扫

堆——二叉堆(Heap)

SDKB英文 2022-02-01 阅读 67
数据结构

堆(Heap)是一种树状的数据结构(不要跟内存模型中的“堆空间”混淆)。
常见的堆有:
在这里插入图片描述堆有一个重要的性质:
任意节点的值总是>=(<=)子节点的值。
如果任意节点的值总是>=子节点的值,则称为:最大堆,大根堆,大顶堆
在这里插入图片描述
如果任意节点的值总是<=子节点的值,则称为:最小堆,小根堆,小顶堆。
在这里插入图片描述

堆中的元素必须具备可比较性。

堆的接口设计:
在这里插入图片描述

二叉堆

二叉堆的逻辑结构就是一颗完全二叉树,所以也叫完全二叉堆。
由于完全二叉树的结构特性,二叉堆的底层结构用数组实现即可。
在这里插入图片描述在这里插入图片描述

举报

相关推荐

0 条评论