CS301 – Data Structures Assignment No.5

CS301 – Data Structures
Assignment No.5
Q1. Consider the following heap:

a. Is it a MAX heap or MIN heap?
b. Show the contents of array used to store it in the array.
c. Draw a heap after inserting ‘1’ in heap given above.

Q2. Consider the following tree.

a) Show that either it is a heap or not.
b) If it is a heap then what type of heap is it?
c) Add 40 in the heap and convert it in max heap.