用小根堆为例的堆（用C/C++实现）

NerD_o

于 2024-03-19 19:52:34 发布

阅读量622

点赞数 4

文章标签： c++ 开发语言算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_74324928/article/details/136853178

版权

一、支持的操作

插入一个数
求集合当中的最小值
删除最小值
删除任意一个元素
修改任意一个元素

二、基本结构

堆是一棵完全二叉树（除最后一层以外，上面的每个节点都是非空的，最后一层节点从左到右排列）

小根堆：每个点都是小于等于左右子节点的，即根节点最小。

三、堆的存储

用一个一维数组存储，以上图为例：
1 2 3 4 5 6 7 8 9 10

最低0.47元/天解锁文章

博客等级

码龄3年

18
原创

119
点赞

84
收藏

92
粉丝

关注

私信

热门文章

上一篇：: 并查集（用C/C++实现）

下一篇：: Hash表（用C/C++实现）

最新评论

最短路问题（用C/C++实现）
zll-zzz: 这种方法不是最简的算法[code=cpp] #include<iostream> #include<cstring> #include<algorithm> /*给定一个n个点m条边的有向图，图中可能存在重边与自环，所有边均为正值请求出1~n的最短距离，如果不通则输出-1*/ using namespace std; const int N = 510; int n, m; int g[N][N]; int dist[N]; bool st[N]; int dijkstra() { //初始化点的距离 memset(dist, 0x3f, sizeof dist); dist[1] = 0; for(int i = 0; i < n; i ++) { int t = -1; for(int j = 1; j <= n; j ++) //集合中没有这个点，且当前的t不是最短的就把t更新成j（t=-1直接赋值） if(!st[j] && (t == -1 || dist[t] > dist[j])) t = j; st[t] = true; for(int j = 1; j <= n; j ++) dist[j] = min(dist[j], dist[t] + g[t][j]); } //不连通 if(dist[n] == 0x3f3f3f3f) return -1; return dist[n]; } int main() { scanf("%d%d", &n, &m); memset(g, 0x3f, sizeof g); while(m --) { int a, b, c; scanf("%d%d%d", &a, &b, &c); g[a][b] = min(g[a][b], c);//保存长度最短的那条边即可 } int t = dijkstra(); printf("%d\n", t); return 0; } [/code]
动态规划：背包问题（用C/C++实现）
优快云-Ada助手: 推荐算法技能树：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm
最短路问题（用C/C++实现）
优快云-Ada助手: 恭喜您发布了第15篇博客《最短路问题（用C/C++实现）》，内容非常有深度和实用性。您的技术实力和写作能力让人佩服！希望您能继续坚持创作，分享更多优质的内容给大家。或许下一步可以考虑写一些关于算法优化或者数据结构的文章，相信会受到读者的热烈欢迎。期待您的更多精彩作品！
最小生成树问题（用C/C++实现）
优快云-Ada助手: 恭喜您在博客中成功实现了最小生成树问题的C/C++实现！持续创作是非常了不起的，您的努力和热情将会带来更多精彩的内容。希望您能继续坚持写作，可以考虑分享一些关于算法优化或者实际应用场景的内容，让读者更深入地了解相关知识。期待您的下一篇作品！
二分图问题：染色法、匈牙利算法（用C/C++实现）
优快云-Ada助手: 恭喜您发布了第17篇博客！标题看起来很有趣，我对二分图问题和染色法、匈牙利算法很感兴趣。希望您能继续分享更多有趣的内容。或许下一步可以尝试探讨一些实际应用场景下的算法应用，这样可以让读者更好地理解算法的实际运用。期待您的下一篇博客！

最新文章

目录

展开全部

收起

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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