数据结构:堆的简单介绍

目录

堆的介绍:(PriorityQueue)

                                  大根堆:根节点比左右孩子节点大

                                  小根堆:根节点比左右孩子节点小

堆的存储结构:

为什么二叉树在逻辑上用满二叉树结构,而不是普通二叉树呢?

因为如果是普通二叉树会造成资源的浪费​编辑


堆的介绍:(PriorityQueue)

堆又称优先级队列,何为优先级队列?

就是优先数据元素最大值最小值放在最前面,将最大值放在最前面称为 大根堆, 将最小值放在最前面称为 小根堆

例如:我们在用手机打游戏时一通电话过来在以前手机会优先处理打电话

                                     大根堆:根节点比左右孩子节点大

数据结构:堆的简单介绍_第1张图片

                                  小根堆:根节点比左右孩子节点小

         

数据结构:堆的简单介绍_第2张图片

 

堆的存储结构:

堆的逻辑结构上是 一颗满二叉树,

存储结构上是 顺序存储

数据结构:堆的简单介绍_第3张图片

数据结构:堆的简单介绍_第4张图片

 

为什么二叉树在逻辑上用满二叉树结构,而不是普通二叉树呢?

数据结构:堆的简单介绍_第5张图片

因为如果是普通二叉树会造成资源的浪费数据结构:堆的简单介绍_第6张图片

你可能感兴趣的:(数据结构,java,开发语言)