Question

8 18 29 20 28 39 66 37 26 76 32 74 89 What nodes are affected when a deletion happens from the above heap? Provide the node numbers in order, starting from the node deleted, node that replaces it, and all other nodes that are shifted in the process.

          8
18
29
20
28
39
66
37 26 76 32 74 89
What nodes are affected when a deletion happens from the above heap?
Provide the node numbers in order, starting from the node deleted, node that replaces it, and all other nodes that are shifted in the process.

8
18
29
20
28
39
66
37 26 76 32 74 89
What nodes are affected when a deletion happens from the above heap?
Provide the node numbers in order, starting from the node deleted, node that replaces it, and all other nodes that are shifted in the process.

Added by Michelle T.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Md.Daniyal Arshad

Step 1

When a deletion happens from the heap, the node that is deleted is the root node. In this case, the root node is 8. Show more…

Show all steps

Thanks for your feedback!

8 18 29 20 28 / 39 66 37 26 76 32 74 89 What nodes are affected when a deletion happens from the above heap? Provide the node numbers in order, starting from the node deleted, node that replaces it, and all other nodes that are shifted in the process