Question: Given a heap represented as an array: [ 1 8 , 1 2 , 1 7 , 6 , 1 0 , 8 , 1

Given a heap represented as an array: [18,12,17,6,10,8,15,2,5],
a. Draw the heap:
Provide a visual representation of the given heap by arranging the elements in a complete binary tree.
b. Summarize the two heap properties:
Briefly explain the two essential properties that define a heap.
c. Insert an element into the existing heap and perform heapify:
Insert the element 7 into the heap and demonstrate the steps to restore the heap properties using heapify.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!