将10、12、1、14、6、5、8、15、3、9、7逐个按顺序插入到初始为空的最小堆(小根堆)中,然后连续执行两次删除最小元素操作(DeleteMin),此后堆顶的元素是什么?
时间: 2023-10-09 12:07:52 浏览: 47
最小堆排序
首先,将这些数逐个插入到初始为空的最小堆中,得到如下堆:
```
1
/ \
3 5
/ \ / \
10 6 8 15
/ \ /
14 9 7
```
接着执行两次删除最小元素操作(DeleteMin),即先删除堆顶元素1,然后重构堆,得到:
```
3
/ \
6 5
/ \ / \
10 9 8 15
/ \
14 7
```
再次删除堆顶元素3,重构堆,得到:
```
5
/ \
6 7
/ \ / \
10 9 8 15
/
14
```
因此,最终堆顶的元素是5。
阅读全文