Given the following maxheap, assuming heap entries start at index 1, show the heap after adding the entry 87 using the array representation. index 0 1 2 3 4 5 6 value 45 12 40 8 7 24 a. index 0 1 2 3 456 7 value 45 12 40 87 24 87 Ob. index 0 1 2 3 456 7 value 45 12 87872440 OC. index 0 1 2 3 4 5 67 value 87 45 12 24 40 87 O d. index 0 1 2 3 4 5 6 7 value 87 45 12 40 24 87 e. index 0 1 2 3 4 5 6 7 value 87 1245872440
Given the following maxheap, assuming heap entries start at index 1, show the heap after adding the entry 87 using the array representation. index 0 1 2 3 4 5 6 value 45 12 40 8 7 24 a. index 0 1 2 3 456 7 value 45 12 40 87 24 87 Ob. index 0 1 2 3 456 7 value 45 12 87872440 OC. index 0 1 2 3 4 5 67 value 87 45 12 24 40 87 O d. index 0 1 2 3 4 5 6 7 value 87 45 12 40 24 87 e. index 0 1 2 3 4 5 6 7 value 87 1245872440
Related questions
Question
Transcribed Image Text:Given the following maxheap, assuming heap entries start at index 1, show the heap after adding the entry 87
using the array representation.
index 0 1 2 3 456
value 45 12 40 87 24
a.
index 01 23 456 7
value 45 12 40 8 7 24 87
O b.
index 0 1 2 3 4 5 6 7
value 45 1287872440
C.
index 0 1 2 3 4
5 67
value 87 45 12 24 40 87
d.
index 01 2 3 4 5 67
value 87 45 12 40 24 87
e.
index 0 1 2 3 456 7
value 87 12458724 40
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 4 images
