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

数据结构:堆的简单介绍

news 文章来源：https://blog.csdn.net/qq_54567790/article/details/133276227 2024/11/2 2:27:02

目录

堆的介绍:(PriorityQueue)

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

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

堆的存储结构:

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

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

堆的介绍:(PriorityQueue)

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

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

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

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

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

         

 

堆的存储结构:

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

存储结构上是 顺序存储

 

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

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

相关文章：

数据结构:堆的简单介绍

目录 堆的介绍:(PriorityQueue) 大根堆:根节点比左右孩子节点大 小根堆:根节点比左右孩子节点小 堆的存储结构: 为什么二叉树在逻辑上用满二叉树结构,而不是普通二叉树呢? 因为如果是普通二叉树会造成资源的浪费​编辑 堆的介绍:(PriorityQueue) 堆又称优先级队列,何为优先…...

编程日记 2023/9/30 0:11:05

【LeetCode-中等题】654.最大二叉树

文章目录 题目方法一：递归 题目 方法一：递归 class Solution {int[] num null; public TreeNode constructMaximumBinaryTree(int[] nums) {num nums;return myTree(0,num.length-1);}public TreeNode myTree( int begin , int end){if(begin > end…...

编程日记 2023/9/30 0:10:04

基于微信小程序的刷题考试系统设计与实现(适用于各类考试类、答题类程序)

文章目录 前言系统主要功能：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利 代码参考源码获取 前言 💗博主介绍：✌全网粉丝10W,CSDN特邀作者、博客专家、CSDN新星计…...

编程日记 2023/9/30 0:09:01

用Java打印长方形、平行四边形 、三角形、菱形、空心菱形

今天复习使用嵌套for来完成一些任务，于是想着打印一些图形来练习 思考感悟 长方形 行数 和 每行的星星数嵌套遍历即可 平行四边形 核心：每行空格数总行数-行数 行数空格数132231 三角形 核心：每行星星数2*当前行数-1 行数星星数1123…...

编程日记 2023/9/30 0:05:57

es6模块化，怎么判断当前文件使用的是es6的模块化还是commenjs的模块化

es6的模块化，文件中的this,指向undefined,不是指向window import.meta - JavaScript | MDN...

编程日记 2023/9/30 0:03:54

Ubuntu 基础配置

源配置 源路径： /etc/apt/sources.list aliyun源 20.04 deb http://mirrors.aliyun.com/ubuntu/ focal main restricted universe multiverse deb http://mirrors.aliyun.com/ubuntu/ focal-security main restricted universe multiverse deb http://mirrors.a…...

编程日记 2023/9/30 0:02:53

CISSP学习笔记：人员安全和风险管理概念

第二章 人员安全和风险管理概念 2.1 促进人员安全策略 职责分离: 把关键的、重要的和敏感工作任务分配给若干不同的管理员或高级执行者，防止共谋工作职责:最小特权原则岗位轮换:提供知识冗余，减少伪造、数据更改、偷窃、阴谋破坏和信息滥用的风险&…...

编程日记 2023/9/30 0:00:50

ubuntu18.04 OpenGL开发（显示YUV）

源码参考：https://download.csdn.net/download/weixin_55163060/88382816 安装opengl库 sudo apt install libglu1-mesa-dev freeglut3-dev mesa-common-dev 安装opengl工具包 sudo apt install mesa-utils 检查opengl版本信息（桌面终端执行&#xff09…...

编程日记 2023/9/29 23:57:45

React（react18）中组件通信06——redux-toolkit + react-redux

React（react18）中组件通信06——redux-toolkit react-redux 1 前言1.1 redux 和 react-redux1.2 关于redux-toolkit1.2.1 官网1.2.2 为什么要用Redux Toolkit？ 1.3 安装 Redux Toolkit1.4 Redux Toolkit相关API 2. 开始例子——官网例子2.1 …...

编程日记 2023/9/29 23:52:38

第七章 查找 九、B+树

目录 一、定义 二、B树需要满足的条件 三、重要考点 一、定义 1、B树是一种常用的数据结构，用于实现关系型数据库中的索引。 2、其特点是可以在磁盘等外存储器上高效地存储大量数据，并支持快速的查询、插入、删除等操作。 3、B树的结构类似于二叉搜…...

编程日记 2023/9/29 23:49:34

XPD911协议系列-集成同步降压多口互联控制器

产品描述： XPD911 是一款集成 USB Type-C、USB Power Delivery（PD） 3.1 以及 PPS、 QC3.0/3.0 /2.0 快充协议、华为 FCP/SCP/HVSCP 快充协议、三星 AFC 快充协议、VOOC 快充协议、MTK PE 快充协议、BC1.2 DCP 以及苹果设备 2.4A 充电规范的多…...

编程日记 2023/9/29 23:48:33

数字反转（蓝桥杯）

数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见实例 2）。 输入描述 输入共 1 行&…...

编程日记 2023/9/29 23:47:31

十一.EtherCAT开发之microchip MCU D51+ LAN9253 的开发FOE应用(SPI directly 模式)

十一.EtherCAT开发之microchip MCU D51+ LAN9253 的开发FOE应用(SPI directly 模式) 文章目录 十一.EtherCAT开发之microchip MCU D51+ LAN9253 的开发FOE应用(SPI directly 模式)11.0 软件更新方式11.1 SSC TOOL配置11.2 MCU D51 FOE函数支持11.2.1 下载download11.2.2 上传up…...

编程日记 2023/9/29 23:45:29

【分布式计算】二、架构(Architectures)

1.中心化架构（Centralized Architectures） 1.1.经典C/S模型 服务器：一个或多个进程提供服务 客户端：一个或多个进程使用服务 客户端和服务器可以在不同的机器上 客户端遵循请求/回复模型 1.2.传统三层视图 用户界面层&#x…...

编程日记 2023/9/29 23:40:21

Springboot对MVC、tomcat扩展配置

Springboot在web层的开发基本都是采用Springmvc框架技术，但是Springmvc中的某些配置在boot是没有的，我们就应该根据自己的需求进行对mvc扩展配置 Springboot1.x版本如何配置 通过注解Configuration一个类，继承webmvcconfigureradapter&#…...

编程日记 2023/9/29 23:38:20

网络子网划分练习

网络子网划分练习 1.背景： 在一个仓储企业网络拓朴结构如图1-所示，该企业占地500亩。有五层办公楼1栋，大型仓库10栋。每栋仓库内、外部配置视频监控16台，共计安装视频监控160台，Switch A、服务器、防火墙、管理机、Rou…...

编程日记 2023/9/29 23:36:18

Leetcode刷题笔记--Hot51-60

1--环形链表II 主要思路： 快慢指针，快指针每次走两步，慢指针每次走一步； 第一次相遇时，假设慢指针共走了 f 步，则快指针走了 2f 步； 假设起点到环入口结点的长度为 a（不包括入口结点…...

编程日记 2023/9/29 23:32:13

广告牌安全监测系统，用科技护航大型广告牌安全

城市的街头巷尾，处处可见高耸的广告牌，它们以各种形式和颜色吸引着行人的目光。然而，作为城市景观的一部分，广告牌的安全性常常被我们所忽视。广告牌量大面大，由于设计、材料、施工方法的缺陷，加上后期的检…...

编程日记 2023/9/29 23:30:09

volatile

什么是volatile volatile是Java提供的一种轻量级的同步机制。Java 语言包含两种内在的同步机制：同步块（或方法）和 volatile 变量，相比于synchronized（synchronized通常称为重量级锁），volatile更…...

编程日记 2023/9/29 23:26:06

JAVA：实现Excel和PDF上下标

1、简介 最近项目需要实现26个小写字母的上下标功能，自己去网上找了所有Unicode的上下标形式，缺少一些关键字母，顾后面考虑自己创建上下标字体样式，以此来记录。 2、Excel Excel本身是支持上下标，我们可以通过Excel单元格的样式来设置当前字体上下标，因使用的是POI的m…...

编程日记 2023/9/29 23:23:01

AI写稿软件，最新的AI写稿软件有哪些

写作已经成为各行各业无法绕开的重要环节。不论是企业的广告宣传、新闻媒体的报道、还是个人自媒体的内容创作，文字都扮演着不可或缺的角色。随着信息的爆炸式增长，写作的需求也不断攀升，这使得许多人感到困扰。时间不够用、创意枯竭、写作技…...

编程日记 2023/9/29 23:15:54

干货：数据仓库基础知识（全）

1、什么是数据仓库？ 权威定义：数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用于支持管理决策。 1）数据仓库是用于支持决策、面向分析型数据处理； 2）对多个异构的数据源有效集…...

编程日记 2023/9/29 23:14:54

二分搜索简介

概念： 二分搜索算法（Binary Search）是一种高效的搜索算法，用于在有序数组中查找特定元素的位置。它的基本思想是将数组分为两部分，通过比较目标值与数组中间元素的大小关系，确定目标值可能存在的区间&…...

编程日记 2023/9/29 23:13:52

虚拟车衣VR云展厅平台扩大了展览的触达范围

传统展厅主要是以静态陈列的形式来传达内容，主要的展示形式有图片、视频等，具有一定的局限性，体验感较差，客户往往不能深入地了解信息和细节内容。 VR全景看车是通过虚拟现实技术实现逼真的汽车观赏和试乘体验。消费者可以通过智能…...

编程日记 2023/9/29 23:10:50

云部署家里的服务器

1.固定静态ip 查看ip地址，en开头的 ifconfig查看路由器ip，via开头的 ip route修改配置文件 cd /etc/netplan/ #来到这个文件夹 sudo cp 01-network-manager-all.yaml 01-network-manager-all.yaml.bak #先备…...

编程日记 2023/9/29 23:07:47

【利用冒泡排序的思想模拟实现qsort函数】

1.qsort函数 1.1qsort函数的介绍 资源来源于cplusplus网站 1.2qsort函数的主要功能 对数组的元素进行排序 对数组中由 指向的元素进行排序，每个元素字节长，使用该函数确定顺序。 此函数使用的排序算法通过调用指定的函数来比较元素对，并将指…...

编程日记 2023/9/29 23:06:47

[plugin:vite:css] [sass] Undefined mixin.

前言： vite vue3 TypeScript环境 scss报错： [plugin:vite:css] [sass] Undefined mixin. 解决方案： 在vite.config.ts文件添加配置 css: {preprocessorOptions: {// 导入scss预编译程序scss: {additionalData: use "/resources/_ha…...

编程日记 2023/9/29 23:04:45

【论文阅读】大语言模型中的文化道德规范知识

摘要： 在已有的研究中，我们知道英语语言模型中包含了类人的道德偏见，但从未有研究去检测语言模型对不同国家文化的道德差异。 我们分析了语言模型包含不同国家文化道德规范的程度，主要针对两个方面，其一是看语言模型…...

编程日记 2023/9/29 23:03:44

51单片机实训项目之产品数量计数器

/********************************************************************************* * 【实验平台】： QX-MCS51 单片机开发板 * 【外部晶振】： 11.0592mhz * 【主控芯片】： STC89C52 * 【编译环境】： Keil μVisio3 * 【程序…...

编程日记 2023/9/29 22:57:37

Scala第七章节

Scala第七章节 scala总目录 章节目标 掌握继承和抽象类相关知识点掌握匿名内部类的用法了解类型转换的内容掌握动物类案例 1. 继承 1.1 概述 实际开发中, 我们发现好多类中的内容是相似的(例如: 相似的属性和行为), 每次写很麻烦. 于是我们可以把这些相似的内容提取出来单…...

编程日记 2023/9/29 22:56:36

禁漫天入口18comic/黑帽seo技术有哪些

2019独角兽企业重金招聘Python工程师标准>>> RecyclerView属于新增控件，为了让RecyclerView在所有Android版本都能使用，所以Android团队将RecyclerView定义在了support库中，因此，想要使用RecyclerView控件，…...

编程日记 2024/11/2 2:20:20

上海定制网站建设/合肥网站优化推广方案

以前很少写程序的，基础也很差，想锻炼一下自己，因为觉得作为计算机专业的人，没有一点编程能力，总是要觉得心虚。 这里都是高手，我这菜鸟可能会麻烦各位~请多多关照！ 安装Android还算是比较顺利&a…...

编程日记 2024/11/2 2:09:57

知名营销网站/如何让别人在百度上搜到自己公司

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素&am…...

编程日记 2024/11/1 22:48:24

在线做qq空间的网站吗/营业推广策划

memcached 与 redis 的区别？ 1、Redis 不仅仅支持简单的 k/v 类型的数据，同时还提供 list，set，zset，hash 等数据结构的存储。而 memcache 只支持简单数据类型（ php类型 基本类型：int string bo…...

编程日记 2024/11/1 20:51:02

有域名怎么建网站/站长统计app软件大全

为什么80%的码农都做不了架构师？>>> 使用top命令，查看cpu占用过高的java PID （如PID9876）使用ps aux|grep PID （ps aux|grep 9876）查看是那个java程序占用cpu 。ps -mp PID -o THREAD,tid,ti…...

编程日记 2024/11/1 20:50:02

外贸b2c网站建设公司/深圳百度推广公司

对于一个对IT行业一知半解的人来讲，选择学哪一门编程语言真的很难，然而仔细分析人 为什么那么多人学Java？简单概括就是功力深厚，无人撼动。 首先，Java诞生于互联网蓬勃发展的时期，那时C语言一家独大&…...

编程日记 2024/11/1 17:27:31