堆的操作

最新推荐文章于 2023-11-18 12:56:24 发布
最新推荐文章于 2023-11-18 12:56:24 发布
阅读量546 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/binling/article/details/25572211
版权

添加

添加永远是在最外层最右边的位置添加， 然后fix up


删除

删除根节点，把最后一个节点移到根节点位置，然后fix down


替换根节点

用一个新值替换根节点，然后fix down


父节点子节点关系：

父节点（i-1)/2    

左孩子 2i+1

右孩子 2i+2

binling
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
滑动窗口(单调队列)
alex1997222的博客
08-04 422
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3
中国MOOC大学_数据结构与算法实战_周强_辛酸解题二
qq_39201936的博客
11-28 841
P10 推断学生所属学校的人数 (15 分) 某个比赛现场有来自不同学校的N名学生，给出M对“两人同属一所学校”的关系， 请推断学校数量，并找出人数最多的学校。 输入格式: 第一行是一个在[2, 1000]范围的整数N， 接下来N行，每行是一个在现场的学生的姓名，每个姓名仅由字母组成，长度不超过30。 接下来一行是非负整数M，表示有M对关系； 然后是M行，每行是用空格间隔的两个人名，表示同属一所学...
7-1 堆的操作
最新发布
Haru_Yuki的博客
11-18 478
PTA题目
PTA 堆的操作
qq_43778565的博客
12-14 3251
7-15 堆的操作 (20分) 编写代码，实现最小堆（Min-Heap）的操作。 输入格式: 第一行是两个不大于1000的正整数N和K，用空格间隔。其中N是堆的容量，需创建一个容量为N的堆。 接下来K行，是对这个堆的依次的K项插入或删除操作：用 1 x 表示插入元素x；用 -1 表示删除堆顶。 接下来一行是一个不大于1000的正整数M， 接下来一行是M个整数（在整型范围内），用空格间隔， 要求将这...
php 的二叉堆操作
11-21
PHP对于二叉堆的操作，以及个人的理解，可进行插入、删除操作等
完全二叉树，堆操作c语言实现
04-10
内容概要：堆的常用操作，包括创建、销毁、添加、插入、删除、空堆、满堆、堆顶 阅读建议：推荐有一定的数据结构基础，对于c语言敏感性高，对指针学习感兴趣
我写的c++堆操作模板
01-23
该代码支持对堆的各种操作，主要面对学习数据结构的初学者
堆基本操作实现最大堆
01-20
代码如下:/*** 实现最大堆**/ #include <iostream>#include <cstring>#include <string>#include <algorithm>#include using namespace std;const int M = 10003; //定义数据节点class dNode{public: string name...
pilloc:用于可视化堆操作的 pin 工具
06-08
皮洛克用于可视化堆操作的 pin 工具。构建和运行构建运行： make PIN_ROOT= ~ /code/pin-2.14-71313-gcc.4.4.7-linux 其中 PIN_ROOT 是您的 pin 目录的路径。 然后运行： sudo ~ /code/pin-2.14-71313-gcc.4.4.7-...
2020暑假算法学习(4)——dfs
weixin_42567949的博客
07-06 212
棋盘问题——DFS 棋盘问题 OpenJ_Bailian - 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描
05-树7 堆中的路径 (25分)
weixin_40433003的博客
05-31 167
题目描述 输入样例: 5 3 46 23 26 24 10 5 4 3 输出样例: 24 23 10 46 23 10 26 10 注意点 1. x = ++i; 与x = i ++; i++和++i是C语言运算符，i++是后缀递增的意思，++i是前缀递增的意思。 i++是后缀递增的意思，i++是先进行表达式运算，再进行自增运算。把i++的运算过程拆分开，等效于i=i+1可以看到运算结果是一致的。 x = i ++; //先让x变成i的值1，再让i加1 ++i是前缀递增的意思，+
【数据结构C++基础】最小堆,min-heap
m0_47902113的博客
12-17 2682
实现： 最小堆：用二叉树构造，堆顶为最小元素 用数组存储数据； 从索引 0 开始存储； 对于任意给定的 i 结点： 如果该结点有左孩子，左孩子的结点所在的索引为 [2i]； 如果该结点有右孩子，右孩子的结点所在的索引为 [2i+1]； 该结点的父亲结点所在的索引为 [i/2] 当树构造好之后，从索引 1 开始，将结点与左右孩子比较，若该结点比左右孩子都小，不用交换；继续下一个索引的结点；若当前结点比左右孩子其中一个大，与较小的交换； shifDown(int k) { while (2 * k
C语言实现最小堆minheap(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-24 1190
C语言实现最小堆minheapmin_heap结构体实现以下8个接口最小堆minheap完整源码（定义，实现，main函数测试） min_heap结构体 typedef struct min_heap { int *p; int size; int count; } Heap; 实现以下8个接口 Heap *create_heap(Heap *heap); /*Creates a min_heap structure and returns a
最小堆MinHeap以及相关代码
sssss-spring
04-09 613
首先个人觉得这篇博客最为形象理解最小(大)堆https://blog.csdn.net/wangyangzhizhou/article/details/84934558 然后简易参考代码http://baijiahao.baidu.com/s?id=1603209057054486518&wfr=spider&for=pc 最小堆，是一种经过排序的完全二叉树，每一个节点都大于等...
堆排序——构建最小堆
lyhizjj的博客
03-10 344
构建最小堆
#数据结构与算法学习笔记#PTA14：最小堆与最大堆（C/C++）
NJU_ChopinXBP的博客
05-03 817
2018.5.3   本题要求建立一个最小堆，并且能从某个指定结点开始依次打印其父节点直到根节点。这道题可以说是近期写的最简单的题目了。最小堆实际上是一棵元素逐层增大的完全二叉树，根节点为元素最小值。 利用vector进行存储，每一个新结点插入时，将当前index（注意不包含新加入结点）的父节点（index/2）与插入元素的元素值进行大小比较，从后往前依次循环比较，若当前结点比其父节点小，则...
关于PTA中插入元素的问题
aanzz的博客
01-06 372
关于PTA中插入元素的问题 以下是题目描述 在这一题中，题目说明n,p,q皆为0时程序结束，导致我误解程序是连续的判断 使用了for(;;)一个死循环导致题目超时 后来才发觉验证程序是分步判断的 #include <stdio.h> int main(int argc, char *argv[]) { int i,j,k,n,p,q; scanf("%d %d %d",&...
输入的第 1 行，为两个正整数，用一个空格隔开：N m （其中 N （ ＜32000 ）表示总钱数， m （ ＜60 ）为希望购买物品的个数。）
软软的铲屎官的博客
02-07 4653
import java.util.*; /** * Description: TODO 题目描述 * 输入描述: * 输入的第 1 行，为两个正整数，用一个空格隔开：N m （其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。） * 从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q * （其中 v 表示该物品的价格（ v<10000 ）， p 表示该物品的重要度（ 1 ~ 5 ）
解释一下C语言堆排序的建堆操作的时间复杂度为什么是O(N)
05-19
在C语言中，堆排序建堆操作的时间复杂度为O(N)，其中N为堆中元素的个数。这是因为堆排序建堆操作的过程分为两个步骤： 1. 从最后一个非叶子节点开始，从后往前依次将其所在的子树调整为一个大根堆或小根堆。 2. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值