数据结构（堆基础）

最新推荐文章于 2024-11-09 20:38:27 发布
最新推荐文章于 2024-11-09 20:38:27 发布
阅读量120 收藏
点赞数
分类专栏： 小功能 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/junaozun/article/details/108622732
版权

Top k问题时间复杂度分析：（从n个数中找出前k大的数）

1.建立一个大小为k的小根堆：O（k）（自底向上建立）

2.遍历n个数：O（n）

3.找到比堆顶大的元素后，删除堆顶元素：O（log（k））

4.该元素进堆：O（log（k））

综上：时间复杂度：O（n log k）

 

suxuefeng123
关注
专栏目录
基本数据结构——堆(Heap)的基本概念及其操作
diaoluo1817的博客
10-09 310
　　　　　　　　　　基本数据结构――堆的基本概念及其操作 　　　　　　　　　　　　　小广告：福建安溪一中在线评测系统 Online Judge 　　　　　　在我刚听到堆这个名词的时候，我认为它是一堆东西的集合．．． 　　　　　　但其实吧它是利用完全二叉树的结构来维护一组数据，然后进行相关操作，一般的操作进行一次的时间复杂度在 　　O(1)~O(logn)之间。 　　　　　　可...
数据结构——堆
漫漫无期的博客
10-10 5741
一、概念及其介绍 堆(Heap)是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵完全二叉树的数组对象。 堆满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值。 堆总是一棵完全二叉树。 二、适用说明 堆是利用完全二叉树的结构来维护一组数据，然后进行相关操作，一般的操作进行一次的时间复杂度在O(1)~O(logn)之间，堆通常用于动态分配和释放程序所使用的对象。 若为优先队列的使用场景，普通数组或者顺序数组，最差情况为O(n^2)，堆这种数据结构也可以提高入队...
数据结构基础概念篇
小草莓的博客
11-14 31万+
数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位 数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。 数据类
数据结构之堆的详解
qq_45726327的博客
06-12 2425
堆是一种特殊的完全二叉树堆分为小根堆和大根堆,大根堆的根节点值最大,小根堆的根节点值最小最小堆大根堆。
数据结构：堆 的详解
潜心钻研技术
09-05 7297
堆 文章目录堆堆的概念及结构堆的性质堆的实现向下调整算法（小根堆）代码向上排序算法代码堆的创建堆的增加元素堆减少元素堆的应用堆排序TopK问题 堆的概念及结构 如果有一个关键码的集合k={k0,k1,k2…,kn-1}，把他们的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<K(2i+1) 且 Ki<=K(2i+2) (或Ki>=K(2i+1) 且Ki>=K (2i+2) ) i=1,2,…，则称为小堆（大堆）。将根节点最大的堆叫做对大堆或大根堆，根节点最小
数据结构：八大数据结构分类
热门推荐
09-05 69万+
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始...
数据结构与算法学习笔记
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构——学习笔记——入门必看【建议收藏】
刘鑫磊
02-09 44万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构：堆
weixin_57761086的博客
10-02 2341
使用C语言讲解数据结构中的堆。首先用简单的叙述和图片讲解满二叉树、完全二叉树作为铺垫。讲解堆的节点结构体的设计。讲解大堆和小堆的区别。给堆的向上调整算法和向下调整算法配了大量插图，帮助读者更好地理解堆的调整算法，同时给出每个函数的实现。
C语言数据结构之堆排序源代码
12-25
本文实例为大家分享了C语言堆排序源代码，供大家参考，具体内容如下 1. 堆排序 堆排序的定义及思想可以参考百度百科： 用一句概括，堆排序就是一种改进的选择排序，改进的地方在于，每次做选择的时候，不单单把最大...
数据结构入门基础1
08-08
数据结构是计算机科学中至关重要的基础概念，它关乎如何高效地组织、存储和处理数据。在本课程“数据结构入门基础1”中，我们将探讨多种数据结构及其在不同领域的应用。 1. **线性结构**：线性结构是数据结构的基础...
数据结构：堆排序(升序排序建大堆)，TOP-K问题
10-06
数据结构在计算机科学中起着至关重要的作用，它们是算法和程序设计的基础。在这个场景中，我们关注的是“堆排序”以及与之相关的“TOP-K”问题。首先，让我们深入理解这两个概念。 堆排序是一种基于比较的排序算法...
数据结构与算法基础专栏.zip
01-01
数据结构与算法基础是计算机科学的核心领域，它们是解决问题和设计高效程序的基石。数据结构主要研究如何在计算机中组织和存储数据，以便能够高效地访问和修改这些数据。算法则是解决问题的步骤或方法，它定义了数据...
计算机必背单词——算法和数据结构基础
少说，多做。
06-20 1万+
第二类，算法和数据结构，涉及到计算机科学中用于数据组织、管理和存储，以及解决问题的方法。看完这个系列，希望你第一能认识更多单词，第二是拓宽自己的知识面，哪个概念不懂就自己去主动了解。这些都是我认为程序员需要掌握的单词，就算有些英文你不熟悉，但是对应的中文至少了解什么意思。学习这些单词有助于深入理解计算机科学的核心概念，并且这些概念在解决实际编程问题时非常重要。
STL set
最新发布
hls0611的博客
11-09 205
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
100种算法【Python版】第51篇——希尔排序
AnFany
11-06 310
100种算法【Python版】第51篇——希尔排序
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 363
Leetcode 160. 相交链表
数据结构与算法基础精讲
资源摘要信息:"数据结构与算法是计算机科学与软件工程领域中至关重要的基础知识点。本章内容旨在为读者提供数据结构与算法的基本概念、类型、应用及其分析方法，以便于深入理解计算机程序设计的高效性和优化原理。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值