会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
公众号程序员学长
博客园
首页
新随笔
联系
订阅
管理
2021年7月25日
如何快速获取到topK?
摘要: 堆这种数据结构应用场景很多,最经典的莫过于堆排序。堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法。我们今天就来分析一下堆这种数据结构。 一、什么是堆 堆是一种特殊的树。只要满足以下两点,就称为堆。 堆是一个完全二叉树。 堆的每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。
阅读全文
posted @ 2021-07-25 16:17 公众号程序员学长
阅读(462)
评论(0)
推荐(0)
编辑
公告