Show the result of inserting 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, and 2, one at a time, into an initially empty binary heap.
时间: 2024-01-07 17:04:13 浏览: 184
插入10后,堆为:10
插入12后,堆为: 12
/
10
插入1后,堆为: 12
/ \
10 1
插入14后,堆为: 14
/ \
10 12
***堆为: 14
/ \
10 12
/ \ / \
1 6 5 8
/
10
插入5后,堆为: 14
/ \
10 12
/ \ / \
1 6 5 8
/ \
10 5
插入8后,堆为: 14
/ \
10 12
/ \ / \
1 6 5 8
/ \
10 5
/
8
插入15后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
插入3后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \
3 10
/ \
8 5
插入9后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \
3 10
/ \ \
8 5 9
插入7后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \ /
7 10 9
/ \ /
8 5 3
插入4后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \ / \
7 10 9 4
/ \ /
8 5 3
插入11后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \ / \
7 11 9 4
/ \ /
8 5 3
插入13后,堆为: 15
/ \
10 14
/ \ / \
1 6 5 8 12
/ \ / \
7 11 9 4
/ \ / \
8 5 3 13
阅读全文