基本操作
任何一个数据结构，无非就是增删改查四大类：
| 功能 | 方法 | 时间复杂度 |
|---|---|---|
| 增 | offer(E e) | O(logn) |
| 删 | poll() | O(logn) |
| 改 | 无直接的 API | 删 + 增 |
| 查 | peek() | O(1) |
这里 peek() 的时间复杂度很好理解，因为堆的用途就是能够快速的拿到一组数据里的最大/最小值，所以这一步的时间复杂度一定是 O(1) 的，这就是堆的意义所在。
那么我们具体来看
本文详细介绍了堆数据结构中offer(E e)和poll()两个基本操作的过程，包括每个步骤的详细解释及时间复杂度分析。通过不断调整确保堆序性，offer()操作将新元素加入数组末尾并上浮，而poll()操作移除堆顶元素并由末尾元素顶替，整个过程保证了堆的性质得以维持。
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
