数据结构之堆的实现

首先我们要想堆应该用什么实现,我们这里可以使用数组,因为每一层的数是有限个的,所以我们可以很容易将数的每一个位置对应到数组中去。

那我们就可以仿照顺序表写出我们的结构。

然后我们要考虑我们要实现哪些函数。

最基本的功能初始化和销毁,不再赘述。

然后我们实现打印

然后我们实现经典的功能入堆。

重点保证空间足够。然后我们通过Adjustup去维护大,小根堆的堆放。(此处实现的是大根堆)

将其与父节点比较,然后进行移动,直至合适位置。

然后我们实现判断是否为空和显示堆顶元素。

然后就是本贴的最后的功能,出堆。

将最后一个元素移动到堆顶,然后再进行下放,维护大根堆。

综上就是全部内容。

相关推荐
数智工坊9 分钟前
【数据结构-特殊矩阵】3.5 特殊矩阵-压缩存储
数据结构·线性代数·矩阵
芝士爱知识a21 分钟前
AlphaGBM 深度解析:下一代基于 AI 与蒙特卡洛的智能期权分析平台
数据结构·人工智能·python·股票·alphagbm·ai 驱动的智能期权分析·期权
兩尛26 分钟前
160. 相交链表/c++
数据结构·链表
2302_8138062235 分钟前
【嵌入式修炼:数据结构篇】——单向链表的排序
数据结构·链表·排序算法
2302_813806221 小时前
【嵌入式修炼:数据结构篇】——树和二叉树
数据结构
苦藤新鸡1 小时前
56.组合总数
数据结构·算法·leetcode
菜鸟233号1 小时前
力扣647 回文子串 java实现
java·数据结构·leetcode·动态规划
Charlie_lll1 小时前
力扣解题-[3379]转换数组
数据结构·后端·算法·leetcode
酉鬼女又兒2 小时前
27. 移除元素
数据结构·算法·排序算法
执着2593 小时前
力扣hot100 - 101、对称二叉树
数据结构·算法·leetcode