A binomial queue is a mergeable priority queue implemented as a forest of binomial trees. In this section we present a linked-list implementation of the forest. That is, the forest is represented using a linked list of binomial trees.
Program introduces the BinomialQueue class.
The BinomialQueue class extends the AbstractContainer class
introduced in Program
and it implements the MergeablePriorityQueue interface
defined in Program
.
Program: BinomialQueue fields.