Construct a minheap with the following numbers and answer Question according to the minheap. 30, 80, 12, 28, 42, 78, 17, 71, 32, 48, 16, 59, 63, 14, 79

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter5: Data Storage Technology
Section: Chapter Questions
Problem 14VE
icon
Related questions
Question

Construct a minheap with the following numbers and answer Question according to the minheap.
30, 80, 12, 28, 42, 78, 17, 71, 32, 48, 16, 59, 63, 14, 79

Which operation is done when 28 is inserted?
80 becomes the child for 28, percolate down
28 is replaced with 12, percolate up
16 becomes the parent for 28, percolate up
48 becomes the child for 28, percolate down
Transcribed Image Text:Which operation is done when 28 is inserted? 80 becomes the child for 28, percolate down 28 is replaced with 12, percolate up 16 becomes the parent for 28, percolate up 48 becomes the child for 28, percolate down
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning