当前位置： 首页 > news >正文

数据结构:堆的简单介绍

news 2025/8/18 12:06:59

目录

堆的介绍:(PriorityQueue)

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

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

堆的存储结构:

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

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

堆的介绍:(PriorityQueue)

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

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

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

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

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

         

 

堆的存储结构:

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

存储结构上是 顺序存储

 

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

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

http://www.lryc.cn/news/178546.html

相关文章：

  • 【LeetCode-中等题】654.最大二叉树
  • 基于微信小程序的刷题考试系统设计与实现(适用于各类考试类、答题类程序)
  • 用Java打印长方形、平行四边形 、三角形、菱形、空心菱形
  • es6模块化，怎么判断当前文件使用的是es6的模块化还是commenjs的模块化
  • Ubuntu 基础配置
  • CISSP学习笔记：人员安全和风险管理概念
  • ubuntu18.04 OpenGL开发（显示YUV）
  • React（react18）中组件通信06——redux-toolkit + react-redux
  • 第七章 查找 九、B+树
  • XPD911协议系列-集成同步降压多口互联控制器
  • 数字反转（蓝桥杯）
  • 十一.EtherCAT开发之microchip MCU D51+ LAN9253 的开发FOE应用(SPI directly 模式)
  • 【分布式计算】二、架构(Architectures)
  • Springboot对MVC、tomcat扩展配置
  • 网络子网划分练习
  • Leetcode刷题笔记--Hot51-60
  • 广告牌安全监测系统，用科技护航大型广告牌安全
  • volatile
  • JAVA：实现Excel和PDF上下标
  • AI写稿软件，最新的AI写稿软件有哪些
  • 干货：数据仓库基础知识（全）
  • 二分搜索简介
  • 虚拟车衣VR云展厅平台扩大了展览的触达范围
  • 云部署家里的服务器
  • 【利用冒泡排序的思想模拟实现qsort函数】
  • [plugin:vite:css] [sass] Undefined mixin.
  • 【论文阅读】大语言模型中的文化道德规范知识
  • 51单片机实训项目之产品数量计数器
  • Scala第七章节
  • C语言进程的相关操作