Computer Science 245
Spring 2009
Homework 9:  Binomial Queues
Due Wednesday, May 6th 3:30 p.m.

  1. The following elements are inserted (in this order) into a binomial queue:

    2, 4, 6, 8, 10, 12, 14 

    Show the resulting queue

  2. The following elements are inserted (in this order) into a binomial queue:

    13, 11, 9, 7, 5, 3, 1

    Show the resulting queue

  3. Show the queue that results from merging the queues in questions 1 and 2: