原数组建堆（向上调整和向下调整）

已于 2022-04-14 17:36:11 修改
阅读量117 收藏
点赞数
文章标签： c语言 数据结构
于 2022-04-14 17:31:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdhasdhad/article/details/124177325
版权

对于一个给定的数组我们不开设额外的空间利用向上调整算法和向下调整算法进行建堆

1.向上排序做法建堆watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkDpkavlk6XljonlrrM,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkDpkavlk6XljonlrrM,size_9,color_FFFFFF,t_70,g_se,x_16 依次对数组的其他元素进行向上调整即可；watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkDpkavlk6XljonlrrM,size_20,color_FFFFFF,t_70,g_se,x_16

向下调整从最后一个叶子节点的父亲节点开始向下调整watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkDpkavlk6XljonlrrM,size_12,color_FFFFFF,t_70,g_se,x_16

 

 

鑫哥厉害
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
堆的构建（向上调整建堆和向下调整建堆）和 堆的排序（升序以及降序）
aitexuexue的博客
11-11 755
堆的构建，堆排序
用PC和PLC组建的监控系统
08-26
由于plc结构紧凑、可靠性高、灵活性强，因而广泛应用于...有鉴于此，我们采用优秀的可视化软件visual basic,由计算机加plc组建监控系统。该系统既克服了由触摸屏加plc组建的监控系统的不足，又可完成对设备的实时监控。
堆，向下调整算法，向上调整算法，数组建堆，堆排序，Topk问题
m0_57105290的博客
04-10 1596
堆1.堆的基本概念，操作及实现1.1概念1.2操作---向下调整2.堆的应用---优先级队列2.1操作---入队列2.2操作---出队列2.堆排序3.Topk问题 1.堆的基本概念，操作及实现 1.1概念 1.概念： 堆逻辑上是一颗完全二叉树 堆物理上是保存在数组中 满足任意节点的值都大于其子树中节点的值叫做大堆，或者大根堆 满足任意节点的值都小于其子树中节点的值叫做小堆，或者小根堆 堆的基本作用是，快速找到集合中的最值 2.下标关系 已知双亲(parent)下标则： 左孩子(left)下标 = 2*p
二叉树建堆(向上调节建堆+向下调节建堆)
weixin_44915339的博客
12-10 717
1.介绍 建堆在二叉树当中有着非常重要的地位，尤其是在堆的排序当中，其中对于堆的建立过程当中又分成向下对堆进行调节和对堆作向上调节。这两种地位相当，在许多的地方各自又有相当重要的存在。本文重点讲述这两种方式来进行建堆，为后续的堆排序做一个重要的基础。 2.1.向上调节建堆 ********************************向上调节和向下调节是 分两次写的，所以这两种形式里面的一些函数可能会有一些不同哦****************************** 首先我...
堆的概念，建堆、向下调整、向上调整、插入、删除、容量检查等操作
weixin_46153828的博客
03-26 1183
堆相关概念： 是一颗完全二叉树。 对任意结点满足若所有结点小于它的孩子（若有孩子的话），成为小根堆，若所有结点大于它的孩子，成为大根堆（若有孩子的话）。 堆顶元素一定是最大的或最小的。 每条路径一定是升序或者降序。 相关操作： typedef int DataType; typedef int (*PFUNC)(DataType left, DataType right); typedef struct Heap { DataType* array; int capacity; i
[数据结构]堆排序的向上调整算法
weixin_43962381的博客
04-19 574
向上调整算法的作用就是通过从下到上的算法排序，将任意一个堆变成最小堆或者最大堆。 注意：此处向上调整算法为从下到上，所以执行时需要传入参数来确定具体从哪一个结点开始排序；不同于向下调整算法总是从根节点开始排序。 步骤： 1、确定待排序结点 2、与父结点进行比较，满足条件则交换 3、更新结点位置，继续执行第二步 4、遍历完后退出循环，此时这个堆已经有序（具体为实现最大堆还是最小堆可以设定判断条件中的’<‘或者’>'来控制） void shiftUp(int child) { int pare
如何通过“三板斧”式调整方案，迅速构建善打胜仗的高绩效研发团队.pdf
12-15
乔新亮提出的“三板斧”式调整方案旨在通过组织架构调整、全员目标对齐和激活团队活力三个核心步骤，迅速打造这样的团队。以下是具体的知识点解析： 1. 组织架构调整： - **岗位职能划分**：将二级部门按照岗位...
企业级PMO组建和管理
12-23
企业级PMO组建和管理,PMO相关，项目管理
校园网网络设计和组建
04-05
4.3.1安全接入和配置 30 4.3.2 拒绝服务的防止 30 4.3.3 访问控制 31 4.4电源系统 31 五.在施工中注意事项 31 5.1 工程施工前准备 31 5.2现场施工 32 5.3 现场测试 34 5.4 施工验收 34 六．扩展性考虑额 35 结 论 36...
企业网络组建与文件和打印服务器
06-23
企业网络组建与文件和打印服务器
详谈堆的向上调整法与向下调整法
Tlzns的博客
05-28 385
详谈堆调整算法，比较向上调整法与向下调整法的区别
基于向上调整与向下调整建堆
silencer1024的博客
05-21 186
public class TestDemo { //向下调整 //堆是一棵完全二叉树，通常使用数组表示 //数组中哪些元素是堆[0,size) //index表示从指定下标出发进行调整 public static void shiftDown(int[] array ,int size ,int index ){ //从父节点下标出发 //parent和child都是对应的下标 int parent = index; //找左子树下标 int child = 2 *
【数据结构】堆的实现（向下调整和向上调整法）和堆排序的实现
最新发布
m0_74044018的博客
07-06 2146
【数据结构】详解向上调整法和向下调整法，用向下调整法建堆，堆排序的实现，堆的操作，和复杂度的分析等等
数据结构-堆（向下调整、建堆、优先队列）
bygc98的博客
11-04 459
一、认识堆 我们先来堆是一种什么样的数据结构。 堆在逻辑上是一个完全二叉树，但物理上是保存在数组中的。并且堆还需要满足任意节点的值大于或小于其子树中节点的值。如果根节点的值小于子树的值，我们称为小堆。如果根节点的值大于子树的值，称为大堆。 堆的基本作用就是帮我们快速找到集合中的最值。 二、向下调整 我们在建堆的时候，是需要取借助向下调整的。 1、过程（以小堆为例）： （1）设定根节点为当前需要调整的节点-parent。 （2）找到当前节点的左右子树的值（通过下标来查找）。 （3）比较左右子树的值。将较小的节
C++构建最小堆
idelamadaqt的博客
03-01 798
将数组按自下向上扫描，向下调整的方法，调整为最小堆
【数据结构】建堆、堆的向下调整及其复杂度、堆的向上调整及其复杂度、Top-K问题
m0_52094687的博客
12-31 2496
概篇博客主要写了堆与完全二叉树的关系，堆的概念和结构，堆的实现：堆的向下调整、堆的创建、建堆的时间复杂度、堆的插入、堆的删除最后写了堆实现的代码。又讲了Top-k问题，堆排序。其中又讲了向下调整建堆和向上调整建堆的时间复杂度。写的不好，希望各位大佬多多指点
【数据结构(C语言描述)】堆
xiyang_DING
02-18 586
堆的基础知识，接口，应用（TopK问题，堆排序）
【堆的创建与应用】
qq_43727529的博客
04-08 1893
大家好,这里是针对二叉树中堆结构的顺序储存，整理出来一篇博客供我们一起复习和学习,如果文章中有理解不当的地方,还希望朋友们在评论区指出,我们相互学习,共同进步! 文章目录一：堆的创建二：堆排序 一：堆的创建 下面我们先看一段代码： void HeapSort(int* a, int size) { // 建小(da)堆 HP hp; HeapInit(&hp); // O(N*logN) for (int i = 0; i < size; ++i) { HeapPush(&a
为什么我们总是习惯采用：向下调整来建堆？（向上建堆和向下建堆的区别）
日常学习记录、分享，愿我们都遇见更好的自己，与诸君共勉
05-29 1291
为什么我们总是习惯采用：向下调整来建堆？🤔 你知道他们的区别有那些吗？
19个数的数组建堆调用几次sift-down
03-29
对于一个拥有n个节点的完全二叉树，叶子节点的数量是n/2（向下取整）。因为叶子节点没有子节点，所以它们无需进行sift-down操作。 因此，在一个拥有19个节点的堆中，叶子节点的数量是19/2=9。因此，我们只需要对非...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值