Related Articles
Data Structures | Heap | Question 4
• Difficulty Level : Medium
• Last Updated : 18 Feb, 2013

Suppose the elements 7, 2, 10 and 4 are inserted, in that order, into the valid 3- ary max heap found in the above question, Which one of the following is the sequence of items in the array representing the resultant heap?

(A) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(B) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(C) 10, 9, 4, 5, 7, 6, 8, 2, 1, 3
(D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5

Explanation: After insertion of 7

```                                          9
/   |   \
/     |     \
7       6       8
/ | \
/   |  \
3    1    5
```

After insertion of 2

```                                           9
/    |   \
/      |     \
7        6       8
/ | \       /
/   |  \     /
3    1    5  2
```

After insertion of 10

```                                 10
/    |   \
/      |     \
7         9       8
/ | \       / |
/   |  \     /  |
3    1    5  2    6
```

After insertion of 4

```                                 10
/   |   \
/     |     \
7        9       8
/ | \      / | \
/   |  \    /  |   \
3    1    5  2   6    4
```
My Personal Notes arrow_drop_up
Recommended Articles
Page :