logo

Crowdly

To DownHeap (sifting down) we compare the parent node to its children to check i...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

To DownHeap (sifting down) we compare the parent node to its children to check it the heap property is upheld. If that is not the case, we swap the parent with one of its childrens and then recursively apply this until we reach a leaf.

This process is needed whenever we remove an entry from the Heap. 

100%
0%
More questions like this

Want instant access to all verified answers on online.upr.edu?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!