1. Show the heap as it will appear:

after one removal (i.e., after one call to the remove() method discussed in lecture)

after a second removal.

You should include two separate diagrams, one for how the heap will look after each removal.

2. Suppose we have the original heap and that 40 is inserted followed by 25. Show the final heap by editing the diagram that we have provided for part 2 in your copy of the Google Doc.

?? ? ?? ? ?? Transcribed image text