This commit is contained in:
krahets
2023-08-29 20:57:37 +08:00
parent cf0d4b32ec
commit d387d9d41d
29 changed files with 85 additions and 58 deletions

View File

@@ -1,5 +1,7 @@
# 小结
### 重点回顾
- 堆是一棵完全二叉树,根据成立条件可分为大顶堆和小顶堆。大(小)顶堆的堆顶元素是最大(小)的。
- 优先队列的定义是具有出队优先级的队列,通常使用堆来实现。
- 堆的常用操作及其对应的时间复杂度包括:元素入堆 $O(\log n)$、堆顶元素出堆 $O(\log n)$ 和访问堆顶元素 $O(1)$ 等。
@@ -8,7 +10,7 @@
- 输入 $n$ 个元素并建堆的时间复杂度可以优化至 $O(n)$ ,非常高效。
- Top-K 是一个经典算法问题,可以使用堆数据结构高效解决,时间复杂度为 $O(n \log k)$ 。
## Q & A
### Q & A
!!! question "数据结构的“堆”与内存管理的“堆”是同一个概念吗?"