Learn

We’ve retrieved the minimum element but left our MinHeap in disarray. There’s no reason to get discouraged, we’ve handled this type of problem before, and we can get our MinHeap back in shape!

We’ll define a method, .heapify_down(), which performs a similar role to .heapify_up(), except now we’re moving down the “tree” instead of up.

Instructions

1.

Define .heapify_down() on MinHeap, its only parameter is self.

Print “Heapifying down!”.

2.

Declare a variable idx and set it to 1.

Initially, this is pointing to our out-of-place value we swapped in while removing the minimum.

3.

Go back into .retrieve_min() and fix the method by calling .heapify_down() before we return min.

Sign up to start coding

By signing up for Codecademy, you agree to Codecademy's Terms of Service & Privacy Policy.
Already have an account?