社区
湘潭大学
帖子详情
雪芙花
2022-04-10 15:30:45
数据结构从入门到精通(第六篇) :堆的实现
堆的概念如果有一个关键码的集合K = { , , ,…, },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: <= 且 <= ( >= 且 >= ) i = 0,1,2…,则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。性质:堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树堆的实现(大堆)接口//堆初始化void HeapInit(HP* hp);//
https://blog.csdn.net/yin_ming_hui/article/details/124067420
17
回复
打赏
收藏
数据结构从入门到精通(第六篇) :堆的实现
堆的概念如果有一个关键码的集合K = { , , ,…, },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: <= 且 <= ( >= 且 >= ) i = 0,1,2…,则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。性质:堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树堆的实现(大堆)接口//堆初始化void HeapInit(HP* hp);//
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
湘潭大学
464
社区成员
38
社区内容
发帖
与我相关
我的任务
湘潭大学
复制链接
扫一扫
分享
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章