Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4.
|
ArrayIndex |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
Value |
40 |
30 |
20 |
10 |
15 |
16 |
17 |
8 |
4 |
Now consider that a value 35 is inserted into this heap. After insertion, the new heap is
1
40, 30, 20, 10, 15, 16, 17, 8, 4, 35
2
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
3
40, 30, 20, 10, 35, 16, 17, 8, 4, 15
4
40, 35, 20, 10, 15, 16, 17, 8, 4, 30