COSC 311  Pop Quiz (11/27/2017)

1. Insert the following to an initially empty minheap:

3,  2,  1,  1

What is final heap?


2. Delete 2 items from this minheap:

6
   18
      18
      19
   6
      6
      -



Solutions:  Note: after each insert or delete operation, the data structure must 
be a valid priority queue!

#1

1
   1
      3
      -
   2



#2

6
   18
      18
      -
   19