文章目录一.堆排序1.使用向上还是向下调整建堆好？(1)向上调整算法建堆的时间复杂度1.完整过程(2)向下调整算法建堆的时间复杂度1.完整过程(3)总结2.排升序(1)建小堆(2)建大堆3.堆排序时间复杂度统计4.完整代码二、TOPK问题1.概念2.两种方法第一种缺陷第二种思想过程3.完整代码一.堆排序1.使用向上还是向下调整建堆好？(1)向上调整算法建堆的时间复杂度voidadjustup(HPDatatype*a,intchild)//向上调整算法{ intparent=(child-1)/2; while(child>0) { if(a[parent]a[child])//以大堆为例
👑作者主页：@进击的安度因🏠学习社区：进击的安度因（个人社区）📖专栏链接：数据结构文章目录一、堆排序二、TopK问题如果无聊的话，就来逛逛我的博客栈吧!🌹上篇博客，我们实现了堆。那么堆到底有什么应用情景？今天的内容就是堆的两个应用，堆排序和TopK问题。话不多说，我们这就开始。一、堆排序堆排序，是根据堆的结构而设计出的一种排序算法，其时间复杂度：O(N*logN)，空间复杂度：O(1)。堆排序的前提是需要构建一个堆，而建堆有两种方法：向上调整建堆：上篇博客中，我们实现过堆的向上调整算法。我们使用向上调整方法建堆时，需要复用堆的两个接口：初始化和插入(插入中调用了向上调整)。通过这种方法，我们可
👦个人主页：@Weraphael✍🏻作者简介：目前学习C++和算法✈️专栏：数据结构🐋希望大家多多支持，咱一起进步！😁如果文章对你有帮助的话欢迎评论💬点赞👍🏻收藏📂加关注✨【本章内容】标题一、堆排序1.1堆排序的思想1.2堆排序排升序思路1.3建堆1.31向上调整建堆1.32向上建堆时间复杂度证明1.33向下调整建堆1.34向下建堆时间复杂度证明1.4调整1.41调整代码实现1.42调整复杂度证明1.5完整代码+整体时间复杂度二、TOP-K问题2.1什么是TOP-K问题2.2TOP-K问题的基本思路2.3取最大的前TOP-K2.4代码实现一、堆排序1.1堆排序的思想堆排序即利用堆的思想来进行排
😽PREFACE🎁欢迎各位→点赞👍+收藏⭐+评论📝📢系列专栏：数据结构🔊本专栏主要更新的是数据结构部分知识点💪种一棵树最好是十年前其次是现在目录0.利用堆的实现进行排序1.堆排序1.1建堆编辑 1.1.1向上建堆1.1.2向下建堆1.2时间复杂度分析1.3堆排序2.TopK问题2.1实现方法2.2实现过程0.利用堆的实现进行排序文章链接：【数据结构】堆的实现在上篇博客里面，我们详细给出了堆的由来及其实现，其实由于堆这个结构的性质，也是可以直接对一个乱序数组实现排序的。不妨假设排升序并且有一个小根堆，实现过程如下：首先，把数组里面的每个数都插入(HeapPush)到堆里。(注意HeapPus
😽PREFACE🎁欢迎各位→点赞👍+收藏⭐+评论📝📢系列专栏：数据结构🔊本专栏主要更新的是数据结构部分知识点💪种一棵树最好是十年前其次是现在目录0.利用堆的实现进行排序1.堆排序1.1建堆编辑 1.1.1向上建堆1.1.2向下建堆1.2时间复杂度分析1.3堆排序2.TopK问题2.1实现方法2.2实现过程0.利用堆的实现进行排序文章链接：【数据结构】堆的实现在上篇博客里面，我们详细给出了堆的由来及其实现，其实由于堆这个结构的性质，也是可以直接对一个乱序数组实现排序的。不妨假设排升序并且有一个小根堆，实现过程如下：首先，把数组里面的每个数都插入(HeapPush)到堆里。(注意HeapPus
🕺作者：迷茫的启明星😘欢迎关注：👍点赞🙌收藏✍️留言🎃相关文章【数据结构从0到1之树的初识】【数据结构】带你学会二叉树的链式存储的前中后序遍历，遍历推导及利用队列实现二叉树的层次遍历。🏇家人们，码字不易，你的👍点赞🙌收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！持续更新中~前言前面一篇讲述了树，包括树的定义·相关概念和树的存储结构等，今天将讲述二叉树的的理论及相关应用·堆排序·TOPK问题。1.二叉树简介1.1二叉树定义一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树的特点：二叉树是每个结点最多有两个子树的
🕺作者：迷茫的启明星😘欢迎关注：👍点赞🙌收藏✍️留言🎃相关文章【数据结构从0到1之树的初识】【数据结构】带你学会二叉树的链式存储的前中后序遍历，遍历推导及利用队列实现二叉树的层次遍历。🏇家人们，码字不易，你的👍点赞🙌收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！持续更新中~前言前面一篇讲述了树，包括树的定义·相关概念和树的存储结构等，今天将讲述二叉树的的理论及相关应用·堆排序·TOPK问题。1.二叉树简介1.1二叉树定义一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树的特点：二叉树是每个结点最多有两个子树的
目录传统艺能😎堆的概念与结构🤔堆的实现🤔向上（向下）调整算法🤔调整算法的时间复杂度对比🤔建堆时间复杂度🤔堆排序🤔Topk问题🤔传统艺能😎小编是双非本科大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）此前博客点我！点我！请搜索博主【知晓天空之蓝】乔乔的gitee代码库（打灰人）欢迎访问，点我！🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们，打码路上一路向北，背后烟火，彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区，诚邀各位有志之士的加入！！社区用户好文均加精（“标兵”文章字数2000+加精，“达人”文章字数1500+加精）直达：社区链接点我堆的概念与结构
目录传统艺能😎堆的概念与结构🤔堆的实现🤔向上（向下）调整算法🤔调整算法的时间复杂度对比🤔建堆时间复杂度🤔堆排序🤔Topk问题🤔传统艺能😎小编是双非本科大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）此前博客点我！点我！请搜索博主【知晓天空之蓝】乔乔的gitee代码库（打灰人）欢迎访问，点我！🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们，打码路上一路向北，背后烟火，彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区，诚邀各位有志之士的加入！！社区用户好文均加精（“标兵”文章字数2000+加精，“达人”文章字数1500+加精）直达：社区链接点我堆的概念与结构
