Array Heap

Question

Answer 1

First of all in the question it should be " 4 ary heap not 4 array heap "..Having said that ,

In the 0th level , index of element = 1

In the 1st level , index of next 4 elements = 2 , 3 , 4 , 5

In the 2nd level , index of next 16 elements  =  6 , 7 ,..,10,11.....,14,15,.......,18,19,20, 21

So clearly parent of element indexed 15  =  4

Hence the required answer is 4.

Comments

index only start from 1st position but not element 1.

and elements are not in sequence order.(not mention)

so 15 parent can be any of 2,3,4,5?

---

It is clearly mentioned indexing of root node starts from 1 , so no question of confusion in this regard..

---

kk,i think '1' is root node index not for element '1'