# 树
| 操作 | 平均时间 | 最差时间(树退化为链表) |
|---|---|---|
| 查找 | O(logn) | O(n) |
| 插入 | O(logn) | O(n) |
| 删除 | O(logn) | O(n) |
| 遍历 | O(n) | O(n) |
# 堆
| 操作 | 平均时间 |
|---|---|
| 建堆 | O(n) |
| 弹出堆顶 | O(logn) |
| 插入元素 | O(logn) |
| 删除任意 | O(logn) |
← 常见数据结构与算法的应用 数组 →
| 操作 | 平均时间 | 最差时间(树退化为链表) |
|---|---|---|
| 查找 | O(logn) | O(n) |
| 插入 | O(logn) | O(n) |
| 删除 | O(logn) | O(n) |
| 遍历 | O(n) | O(n) |
| 操作 | 平均时间 |
|---|---|
| 建堆 | O(n) |
| 弹出堆顶 | O(logn) |
| 插入元素 | O(logn) |
| 删除任意 | O(logn) |
← 常见数据结构与算法的应用 数组 →