目录
堆的介绍:(PriorityQueue)
大根堆:根节点比左右孩子节点大
小根堆:根节点比左右孩子节点小
堆的存储结构:
为什么二叉树在逻辑上用满二叉树结构,而不是普通二叉树呢?
因为如果是普通二叉树会造成资源的浪费编辑
堆的介绍:(PriorityQueue)
堆又称优先级队列,何为优先级队列?
就是优先将数据元素里最大值或最小值放在最前面,将最大值放在最前面称为 大根堆, 将最小值放在最前面称为 小根堆
例如:我们在用手机打游戏时一通电话过来在以前手机会优先处理打电话
大根堆:根节点比左右孩子节点大
小根堆:根节点比左右孩子节点小
堆的存储结构:
堆的逻辑结构上是 一颗满二叉树,
存储结构上是 顺序存储