12,5,16,28,8,25,4,10,20,6,18为该序列建立初始小根堆过程
时间: 2023-10-07 08:11:02 浏览: 49
建立初始小根堆的过程如下:
1. 将序列中的元素依次插入空堆中,得到以下完全二叉树:
```
4
/ \
/ \
5 16
/ \ / \
28 8 25 10
/ \ / \
20 6 18
```
2. 从最后一个非叶子节点开始,依次对其进行堆化操作。最后得到的堆即为初始小根堆。堆化过程如下:
- 对节点 5 进行堆化:
```
4
/ \
/ \
6 16
/ \ / \
28 8 25 10
/ \ / \
20 12 18
```
- 对节点 4 进行堆化:
```
4
/ \
/ \
6 16
/ \ / \
28 8 25 10
/ \ / \
20 12 18
```
- 对节点 3 进行堆化:
```
4
/ \
/ \
6 18
/ \ / \
28 8 25 10
/ \ / \
20 12 16
```
- 对节点 2 进行堆化:
```
4
/ \
/ \
6 18
/ \ / \
10 8 25 16
/ \ / \
20 12 28
```
- 对节点 1 进行堆化:
```
4
/ \
/ \
6 18
/ \ / \
10 8 25 16
/ \ / \
20 12 28
```
- 对节点 0 进行堆化:
```
4
/ \
/ \
6 18
/ \ / \
10 8 25 16
/ \ / \
20 12 28
```
最终得到的初始小根堆为:
```
4
/ \
/ \
6 18
/ \ / \
10 8 25 16
/ \ / \
20 12 28
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)