会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lalala
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年4月12日
堆与堆排序
摘要: 大顶堆:每个父节点都大于子节点 小顶堆:每个父节点都小于子节点 在堆中,每次加入元素或者移除元素,都要调整堆的位置,使其满足堆的定义。 常用于 topK 问题,k 个最大/最小元素,每次弹出大顶堆/小顶堆 堆顶元素即可。 以及堆排序问题,堆排序可以看成是将待排序的数组元素依次加入堆(每次加入都调整堆
阅读全文
posted @ 2023-04-12 23:47 archaique
阅读(29)
评论(0)
推荐(0)
编辑