数据结构:堆的简单介绍

已于 2023-09-25 18:01:00 修改
阅读量316 收藏
点赞数
文章标签： 数据结构 java 开发语言
于 2023-09-25 17:56:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54567790/article/details/133276227
版权

目录

堆的介绍:(PriorityQueue)

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

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

堆的存储结构:

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

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

堆的介绍:(PriorityQueue)

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

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

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

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

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

         

 

堆的存储结构:

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

存储结构上是 顺序存储

 

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

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

原来是这样^^
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构:C++语言描述
11-17
排序算法是数据结构领域的重要部分，书中会详细介绍各种经典排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序。这些排序算法各有优劣，适用于不同的场景，理解它们的原理和性能特性对于优化...
数据结构：一篇拿捏十大排序(超详细版)
10-19
数据结构与排序算法是计算机科学中的基础且至关重要的部分，特别是在优化程序性能和解决复杂问题时。这篇超详细的文章“数据结构：一篇拿捏十大排序”深入探讨了八大常用排序算法，旨在帮助读者掌握这些核心概念。 ...
数据结构：八种数据结构大全
热门推荐
緑水長流*z
07-29 20万+
数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆（Heap）、散列表（Hash）等； 1.2 数据结构的分类 1.2.1 排列方式 1）集合 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2）线性结构 线性
数据结构：堆 的详解
潜心钻研技术
09-05 6533
堆 文章目录堆堆的概念及结构堆的性质堆的实现向下调整算法（小根堆）代码向上排序算法代码堆的创建堆的增加元素堆减少元素堆的应用堆排序TopK问题 堆的概念及结构 如果有一个关键码的集合k={k0,k1,k2…,kn-1}，把他们的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<K(2i+1) 且 Ki<=K(2i+2) (或Ki>=K(2i+1) 且Ki>=K (2i+2) ) i=1,2,…，则称为小堆（大堆）。将根节点最大的堆叫做对大堆或大根堆，根节点最小
数据结构：堆和堆排序
AlanTZT的博客
01-14 1399
堆和堆排序
数据结构：堆
includemainprinf的博客
04-19 1580
这张网络上的图片很形象的展示了一棵具有多个分支的独特树木，其分支模式类似于（甚至于是完美）二叉树的结构。我们可以将这棵树的形态作为引入二叉树概念的一个隐喻。在二叉树中，每个节点最多有两个子节点，这与树木的分支方式相似，其中每个分支都可以进一步分为两个更小的分支。二叉树是计算机科学中常用的数据结构，它的每个节点最多有两个子节点，通常被称为左子节点和右子节点。二叉树的这种结构使得它在执行搜索和排序操作时非常高效，也广泛应用于各种算法中，如二叉搜索树、堆和平衡二叉树等。
数据结构:堆的实现与建堆时间复杂度分析
小青菜的博客
03-02 4930
数据结构:堆
C++数据结构之：堆Heap
weixin_45068267的博客
06-03 915
it人员无论是使用哪种高级语言开发东东，想要更高效有层次的开发程序的话都躲不开三件套：数据结构，算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图，通过介绍概念以及提及一些可能适用的场景，并以C++代码简易实现，多方面认识数据结构，最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是堆Heap。
三种常见基础的数据结构：堆、栈、队列
daxi玫瑰的博客
06-03 2097
其实我之前是学过数据结构和算法的，毕竟本科学的就是数学和计算机。刚毕业也是做的Java，只不过后来换个公司，正好缺前端，就转到前端了（当时感觉只要是开发就行，前后端都可以，毕竟都能写~） ...
数据结构（五）：堆
weixin_51983604的博客
05-09 3794
文章目录前言一、堆二、顺序存储二、堆的实现1.建堆2.读入数据总结 前言 在数据结构（四）：二叉树中，树是通过链式结构来实现的。在本文中，堆将通过顺序结构实现。同样是树，为什么实现时存储方式不同呢？堆又有哪些特殊的性质呢？ 本文介绍的堆和操作系统虚拟进程地址空间中的不同，前者是一种数据结构，后者是操作系统中管理内存的一块区域分段。 一、堆 如果有一个数据的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中。且满足以下性质： （1）每个节点的值总
＜ 数据结构 ＞ 堆的实现
bit_zyx的博客
04-13 2069
目录 1、前言 堆的概念 堆的结构 2、堆的实现 2.1、准备工作 创建堆结构 初始化堆 堆的打印 堆的销毁 建堆时间复杂度 2.2、堆调整 堆的交换 堆向上调整算法 堆向下调整算法 2.3、核心功能 堆的插入 堆的删除 ...
数据结构(全)
s6664的博客
06-21 5万+
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
数据结构：第1章 绪论.pdf
06-12
简单来说，数据结构就是一组数据的集合，它们之间存在着特定的关系或规则，这些关系或规则决定了数据的存储方式和访问效率。数据结构的选择直接影响到算法的设计和程序的性能。常见的数据结构包括数组、链表、栈、...
数据结构：第10章内排序.pdf
06-12
堆排序是一种基于比较的排序算法，利用二叉堆这种数据结构设计。堆排序可以分为两大类：大顶堆和小顶堆。大顶堆指的是父节点的值总是大于或等于任意一个子节点的值；小顶堆则相反。堆排序的基本思想是首先建立一个堆...
数据结构：第10章排序A.ppt
06-12
数据结构中的排序是计算机科学中一个基础且重要的概念，它涉及到如何有效地组织和处理大量数据。在第10章“内部排序”中，主要探讨了数据在内存中的排序方法，这些方法通常适用于数据完全在内存中的情况。排序的目的...
数据结构(5.3_3)——由遍历序列构造二叉树
最新发布
m0_65240792的博客
07-25 208
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
c语言（7.23）
fhgfyrsg的博客
07-23 479
【代码】c语言（7.23）
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 781
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
【数据结构】搜索二叉树
dab112的博客
07-24 1237
介绍了二叉搜索树的实现与模拟
理解数据结构：基础概念与重要性
"数据结构是计算机学科中一门重要的基础课程，主要研究数据的组织方式和操作。数据结构包括逻辑结构、存储结构和运算结构，对于程序设计有着至关重要的作用，是找工作、考研及深入理解计算机系统的基础。" 在计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值