2021年7月25日
如何快速获取到topK？
摘要： 堆这种数据结构应用场景很多，最经典的莫过于堆排序。堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法。我们今天就来分析一下堆这种数据结构。 一、什么是堆 堆是一种特殊的树。只要满足以下两点，就称为堆。 堆是一个完全二叉树。 堆的每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 阅读全文
posted @ 2021-07-25 16:17 公众号程序员学长 阅读(470) 评论(0) 推荐(0) 编辑