Update heap.md (#1344)

This commit is contained in:
popozhu 2024-05-06 05:32:23 +08:00 committed by GitHub
parent 1c0f350ad6
commit 9e4017b3fb
No known key found for this signature in database
GPG key ID: B5690EEEBB952194

View file

@ -533,6 +533,6 @@
## 堆的常见应用
- **优先队列**:堆通常作为实现优先队列的首选数据结构,其入队和出队操作的时间复杂度均为 $O(\log n)$ ,而建操作为 $O(n)$ ,这些操作都非常高效。
- **优先队列**:堆通常作为实现优先队列的首选数据结构,其入队和出队操作的时间复杂度均为 $O(\log n)$ ,而建操作为 $O(n)$ ,这些操作都非常高效。
- **堆排序**:给定一组数据,我们可以用它们建立一个堆,然后不断地执行元素出堆操作,从而得到有序数据。然而,我们通常会使用一种更优雅的方式实现堆排序,详见“堆排序”章节。
- **获取最大的 $k$ 个元素**:这是一个经典的算法问题,同时也是一种典型应用,例如选择热度前 10 的新闻作为微博热搜,选取销量前 10 的商品等。