堆

最新推荐文章于 2025-08-19 18:46:01 发布
最新推荐文章于 2025-08-19 18:46:01 发布
阅读量102 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 堆 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_35757488/article/details/90696003
博客介绍了Java中堆这种数据结构的特性。堆由数组实现，与二叉树不同，无父、子节点指针，数组仅存值。分为最大堆和最小堆，最大堆父节点大于子节点，最小堆反之，且堆每层排满才排下一层，代码实现待完成。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

特性

堆是由数组实现的树
和二叉树不同的是堆没有父节点和子节点的指针
数组存放的只是值

分为最大堆和最小堆：
最大堆：所有父节点都大于他的子节点
最小堆：所有父节点都小于他的子节点

堆的每一层都必须排满了才能接着排下一层

代码实现

待完成

堆排序详细图解（通俗易懂）
oorik的博客
02-17 30万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
堆排序讲解
2302_79376097的博客
06-09 1995
在讲堆的删除时，我们发现一步一步删除堆顶的数据，排列起来呈现出排序的规律，所以本节小编将带领大家进一步理解堆排序。1.堆排序概念那么什么是堆排序？堆排序（Heap Sort）是一种基于堆数据结构的排序算法。它利用堆的性质（大堆或小堆）进行排序操作。堆排序的基本思想是通过构建堆，将待排序的数组转化为一个符合堆性质的堆结构，然后不断将堆顶元素与堆的最后一个元素进行交换，并调整堆，使剩余元素继续满足堆的性质。重复这个过程，直到整个数组有序。构建大堆或小堆。
堆排序
weixin_43153217的博客
08-25 2420
堆排序(Heap Sort) 堆排序是一种树形选择排序，在排序过程中将待排记录r[1…n]看成是一颗完全二叉树的顺序结构存储，利用完全二叉树中双亲结点和孩子结点之间的关系，在当前无序的序列中选择关键字最大或者最小的记录。是不稳定排序。 堆排序是使用的完全二叉树中大根堆(小根堆)的堆顶记录最大(最小)的性质进行排序的。 算法步骤： 1.按定义将待排记录r[0…n]调整为大根堆，交换r[0]与r[...
数据结构——堆
HZzzzzLu的博客
08-17 2286
带你探索堆的奥秘
数据结构——堆的应用 堆排序详解
Renswc的博客
03-09 3294
以上就是堆的应用——堆排序啦~，我们发现可以不用写堆的实现代码就可以将一个数组排成堆🥳🥳，关键在于堆向上调整与向下调整算法的理解与运用，大家都学废了吗 ，💞💞 完结撒花 ~🎉🎉🎉。
【数据结构】堆的完整实现
2301_80064645的博客
05-02 1824
带你探寻堆（Heap）实现的奥秘，特殊的完全二叉树，常用于实现优先级队列。
图解堆的所有功能及堆排序
weixin_43757333的博客
04-28 2945
定义 首先堆必须是一个完全二叉树。 大根堆小根堆 我们可以给堆的每个结点按层序遍历编好号码：这样我们就可以将堆用一维数组的形式来表示。 堆的基本操作 我们给堆定义两个基本操作，叫上滤或者是上浮、下滤或者是下沉 例如有这么个堆：其头结点破坏了堆序性 那么我们将这个头结点与其最大的子结点做交换，直到满足堆序性，我们把这样的一个操作叫下滤或者下沉，时间复杂度O（logN） 而上浮的过程如下，将该结点与其父节点做交换 这种情况就对应着我们插.
堆排序-java
m0_63267251的博客
06-02 2239
这次主要讲了堆排序和堆的基本构造，下一期会详细讲述堆的各种基本操作。
堆的用法总结
陈实Yepper
12-22 2487
堆(heaps) 不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。 堆很重要，很多不同的计算机进程中都使用了它们。为了弄明白堆是什么，首先需要明白树是什么，因此首先说明树这种数据结构是什么。 树是分层排列的元素或节点。每个节点有一个键，它是节点中所保存的对象，就如同链表中的节点。父节点是有一个或两个子节点的节点。一般父节点可以有任意个数的子节点，树中的父节点不需要有相同个数的子节点。...
数据结构：二叉树、堆
2301_81271741的博客
10-20 4427
本文先简单介绍引出非线性数据结构树的相关概念，重点介绍了二叉树概念特点以及堆的实现
锐捷交换机去堆叠技术详解
01-31
### 锐捷交换机去堆叠技术详解 #### 第一章 厎叠方案概述 ##### 1.1 技术产生背景 随着数据中心规模的不断扩大和技术的发展，网络架构也经历了从传统三层到扁平化的演进过程。在这一过程中，网络设备之间的堆叠...
C语言实现基于最大堆和最小堆的堆排序算法示例
09-02
堆排序是一种高效的比较排序算法，它利用了数据结构中的“堆”这一概念。堆是一种特殊的树形数据结构，每个节点都有一个值，且满足堆的性质：对于最大堆，父节点的值总是大于或等于其子节点的值；对于最小堆，父节点...
解读堆排序算法及用C++实现基于最大堆的堆排序示例
12-25
1、堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的...
堆外内存 OOM：现象分析与优化方案
热门推荐
张彦峰的博客
03-30 5万+
本文分析了 Java 中堆外内存泄漏及其引发的 OOM 问题，重点讨论了主动申请未释放和 JNI 调用未释放的两大原因。提供了排查策略，如启用 Native Memory Tracking（NMT）和监控堆外内存使用。并提出了优化方案，包括合理管理堆外内存、设置内存限制及定期监控，帮助避免内存泄漏对系统性能的影响。
Java——琐碎知识点2
2401_88065518的博客
08-15 765
Java基础知识点：Java官方帮助文档、Scanner扫描器、快捷键、“==”做比较、获取代码运行时间、打印对象名时不会出现内存地址的类型、Arrays类常用方法、循环标号的使用、Lambda表达式、异常处理、Java浮点数的精度问题（BigDecimal）、DecimalFormat格式化数字工具、printf格式化输出
08.常见文本处理工具
weixin_56408536的博客
08-18 630
查看二进制文件的不同。
JavaScript 核心基础：类型检测、DOM 操作与事件处理
热爱音乐和二次元！
08-15 1354
本文系统梳理 JavaScript 核心知识点，包括数据类型检测规则、遍历方式、DOM操作和事件处理。重点解析 typeof 运算符对不同数据类型的检测结果，数组与对象的遍历方法差异，以及使用 querySelector 获取元素的现代方案。同时详细讲解事件绑定的两种方式（onclick 覆盖 vs addEventListener 多播）和事件冒泡机制，帮助开发者构建扎实的 JS 基础，写出更健壮的代码。
java基础知识总结
最新发布
yvya_的博客
08-19 857
java 基础包含语法、面向对象，异常处理、文件操作等方面。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值