数据结构之堆的实现

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

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

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

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

然后我们实现打印

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

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

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

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

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

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

综上就是全部内容。

相关推荐
掘根1 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?2 小时前
快 速 排 序
数据结构·算法·排序算法
绍兴贝贝4 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
重生之后端学习5 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
lifallen6 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
json{shen:"jing"}8 小时前
力扣-单词拆分
数据结构·算法
aaa7878 小时前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
草履虫建模9 小时前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
浮生09199 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD10 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++