小根堆 排序 学习

最新推荐文章于 2023-01-03 20:13:17 发布
最新推荐文章于 2023-01-03 20:13:17 发布
阅读量1.8k 收藏
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/toolazytoname/article/details/8752416
版权

先了解一下，如何创建一个小根堆，如何插入一个元素

有配图，看完了这篇，应该就理解了

小根堆 总结

topN算法中，的场景

应该是一个已经排序完毕的，小根堆，如果当前比较的元素，比小根堆大，那么，替换掉，堆顶元素，然后，重新排序。

堆排序

（1）如何由一个无需数列建成一个堆？

（2）如何在输出堆顶元素之后，调整剩余元素成为一个新的堆。


巴拉巴拉……

我们把这个自堆顶到叶子的调整过程，有一个专门的术语叫“筛选”。（参看数据结构292页）

最后还是看这本书，看懂的，严蔚敏的那本数据结构c语言版，教材

qq469236803
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
堆排序详细图解（通俗易懂）
oorik的博客
02-17 21万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
堆排序[算法]
牛大春の博客
01-03 805
堆排序的思想：先从无序的数组中，构建一个堆，可以是大根堆，大根堆的排序结果是从小到大的，小根堆的排序结果是从大到小的，为什么呢？因为大根堆生成后，接下来的操作是：堆顶和数组中最后的一个元素进行交换，交换后，堆顶数据的位置不再发生变化(位置不再发生变化的意思是：就是这个数已经是排好序的了，第一次是数组最后一个位置的数据，第二次就是倒数第二个，以此类推)，也就是说，最大的，放在最后，然后进一步的操作就是：对剩下的数据(就是不包含刚才那个排好序的数) 生成一个次小的 大根堆，重复上述操作，堆排序如果构建的是一个小
C++利用小根堆实现霍夫曼树
08-07
知识点： 1、哈夫曼树的构建； 2、树的递归遍历； 3、priority_queue的自定义排序； 4、结构体的构建 阅读建议： 有一定C++语言基础，想学习数据结构的人群
堆排序的基本概念和基本思路
实践求真知
03-20 4699
一 堆排序基本介绍 1 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序， 它的最坏、最好、平均时间复杂度均为 O(nlogn)， 它也是不稳定排序。 2 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，这种情况称为大顶堆，注意:没有要求结点的左孩子的值和右孩子的值的大小关系。 3 每个结点的值都小于或等于其左右孩子结点的值，这种情况称为小顶堆。 4 大顶堆举例说明 5 小顶堆举例说明 6 一般升序采用大顶堆， 降序采用小顶堆。 二 堆..
小根堆(Heap)的详细实现
WindSun's Blog
09-02 1627
堆的介绍 Heap是一种数据结构具有以下的特点： 1）完全二叉树 2）heap中存储的值是偏序 Min-heap: 父节点的值小于或等于子节点的值 Max-heap: 父节点的值大于或等于子节点的值 堆的存储 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 由于堆...
画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
weixin_35757531的博客
01-03 727
输入数据: 4, 2, 5, 8, 3 第一次加入数据: 4 当前堆: [4] 第二次加入数据: 2 当前堆: [2, 4] 第三次加入数据: 5 当前堆: [2, 4, 5] 第四次加入数据: 8 当前堆: [2, 4, 5, 8] 第五次加入数据: 3 当前堆: [2, 3, 5, 8, 4] ...
堆 练习
Ferlan的博客
04-25 268
以大堆为例： heap.h #pragma once #include<stdio.h> #include<windows.h> #include<assert.h> typedef int HeapDataType; typedef struct heap//堆在物理结构上看就是一个数组，只是我们把他抽象成树状结构 { HeapD
【数据结构】堆的实现
fufufu_的博客
11-24 1078
堆的实现
C++实现最小生成树之普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
08-07
知识点： 1、最小生成树的概念； 2、Prim算法及其实现；...7、大根堆、小根堆的区别 8、结构体的构建 面向对象： 有一定C++基础，学习数据结构及算法的朋友。 有不足之处，欢迎大家留言批评指正，我们共同进步。
leetcode和oj-Learn-Algorithms:学习算法
06-30
（大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） 最小生成树 拓扑排序 关键路径 最短路径: Floyd,Dijkstra,bellman-ford,spfa ...
leetcode中国-Learn-Algorithms:学习算法
06-29
（大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） 最小生成树 拓扑排序 关键路径 最短路径: Floyd,Dijkstra,bellman-ford,spfa ...
leetcode中国-MyDS:学习实现各种数据结构
06-29
（大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） 最小生成树 拓扑排序 关键路径 最短路径: Floyd,Dijkstra,bellman-ford,spfa ...
堆排序-以小根堆为例
weixin_43132106的博客
09-29 1万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、什么是堆二、堆排序过程1.创建堆2.堆排序总结前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 刷力扣题，遇到堆排序，考研完后就没接触数据结构，忘的差不多了，现在重现拾起来。 一、什么是堆      堆，这个词很形象，谷堆、雪堆等，是一个底下宽上面细的金字塔。在数据结构中就是每一层的数都比上层的数大（或小），按层级排列。下面将以小根堆（就是下层比
数据结构笔记（三）—— 堆排序详解
qq_45473439的博客
07-11 1940
堆排序 1. 堆的概念 堆是具有以下性质的完全二叉树: 每个节点都大于或等于其做孩子节点的值，成为大顶堆。 每个节点的值都小于或等于左右孩子节点的值，称为小顶堆。 举例来说，对于n个元素的序列{R0, R1, … , Rn}当且仅当满足下列关系之一时，称之为堆： (1) Ri <= R2i+1 Ri <= R2i+2 (小根堆) (2) Ri >= R2i+1 且 Ri >= R2i+2 (大根堆) 2. 堆排序基本思想 1）首先，将数组R[0…n]调整为大顶堆或小顶堆（大
白话讲排序系列（六） 堆排序（绝对让你明白堆排序！）
夜阑听风
03-09 6万+
开门见山，本文讲述堆排序。 就我自身对于排序的了解来看，其实堆排序是诸多排序中最难写的，光是理解起来都有点费劲，本文旨在于用通俗易懂的话，把堆排序娓娓道来。 下面，开始！ 1：堆 毫无疑问，排序两个字没必要去死磕，这里的重点，在于排序的方式，堆排序，就是以堆的形式去排序，毫无疑问，了解堆很重要。 那么，什么是堆呢？ 这里，必须引入一个完全二叉树的概念，然后过渡到堆的概念。 上图，...
【数据结构】【啊哈算法】堆排序（小根堆，大根堆分别实现从小到大排序）
○( ＾皿＾)っHiahiahia…的博客
03-25 5626
本文章主要目的是分享代码,不含堆知识的详细介绍 代码1 小根堆实现从小到到排序： 每次删除并输出（直接输出或存放于数组）顶部元素， 维护此时的小根堆，反复上行操作，直到堆为空为止 #include <bits/stdc++.h> using namespace std; int h[101],n; void siftdown(int i) { int t,flag=0; whil...
堆排序算法（图解详细流程）
热门推荐
阿顾的博客
08-04 22万+
堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序 目录 一 准备知识 1.1 大根堆和小根堆 二 堆排序基本步骤 2.1 构造堆 2.2固定最大值再构造堆 三 总结 四代码 一 准备知识 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 1.1 大根...
【转载】堆排序算法（图解详细流程）
StudyWinter的博客
10-23 2219
堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序 目录 一 准备知识 1.1 大根堆和小根堆 二 堆排序基本步骤 2.1 构造堆 2.2固定最大值再构造堆 三 总结 四代码 一 准备知识 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 1.1 大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子...
小根堆排序算法是什么
最新发布
03-11
小根堆排序算法是一种基于二叉堆数据结构的排序算法。它通过构建一个小根堆（也称为最小堆）来实现排序。小根堆是一种特殊的二叉树，其中每个节点的值都小于或等于其子节点的值。 小根堆排序算法的步骤如下： 1. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值