文章 2023-10-24 来自:开发者社区

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题(超详细解读)(下)

4.堆的应用4.1堆排序        这里前提说一下:当我们用向上调整或者向下调整算法建成一个小堆或者大堆时,这时候的小堆和大堆,不一定是有序的,因为堆跟有序之间还存在明显的界限。以小堆为例子:就比如说,要将 7,5,3,1,1,9,5,4 ,变成小堆的结果是: 1,1,5,4,3,9,5,7  , 并不是有序的那么堆排序,说到底还是一个排序,....

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题(超详细解读)(下)
文章 2023-10-24 来自:开发者社区

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题(超详细解读)(上)

前言:个人主页:Dream_Chaser~ ✨✨专栏:http://t.csdn.cn/oXkBa⛳⛳本篇内容:c语言数据结构--堆排序,TOP-K问题堆排序1.二叉树的顺序结构 顺序存储        顺序结构存储就是使用数组来存储,一般使用 数组只适合表示完全二叉树 ,因为不是完全二叉树会有空间的浪费。而现实中使用中只有 ....

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题(超详细解读)(上)
文章 2023-10-24 来自:开发者社区

二叉树的概念和性质/向上调整、向下调整算法/堆的插入和删除/堆排序/Top-K问题【上】【数据结构/二叉树/初阶/C语言实现】

1. 树二叉树是树的一种,学习二叉树之前需要学习树.1.1 树的概念树是一种递归定义的非线性数据结构.之所以被称之为树,是因为其特殊结构.树的根结点只有它本身,无前驱结点(就是它作为第一个)其余结点分为若干个大于零的集合,这些集合叫做子树.每个子树只有一个前驱,可以有若干个(包括0)个后继."树"的结构是相同的.例如在上图中根结点:AB的前驱:AB的后继:E和F以A为起点,可以分为3个子树.注意....

二叉树的概念和性质/向上调整、向下调整算法/堆的插入和删除/堆排序/Top-K问题【上】【数据结构/二叉树/初阶/C语言实现】

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问