将 { 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7 } 逐个按顺序插入到初始为空的最小堆中,然后连续执行两次删除最小元素操作(DeleteMin),再插入4,16,此后堆顶的元素是什么?
时间: 2023-10-08 08:09:43 浏览: 129
最小堆排序
好的,根据您给出的步骤,我们可以逐个将这些数字插入到初始为空的最小堆中。最终,堆中的元素应该是这样的:
```
1
/ \
3 5
/ \ / \
10 6 9 8
| |
14 15
/
7
```
接下来,我们执行两次删除最小元素操作(DeleteMin),这会分别删除堆顶的1和3,此时堆中的元素为:
```
5
/ \
6 7
/ \ / \
10 14 9 8
| |
15 12
```
接着,我们按顺序插入4和16,此时堆中的元素为:
```
4
/ \
6 5
/ \ / \
10 14 9 8
| |
15 12
\
16
```
因此,堆顶的元素是4,它是所有元素中最小的。
阅读全文