Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

Binomial Queues

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 gif introduces the BinomialQueue class. The BinomialQueue class extends the AbstractContainer class introduced in Program gif and it implements the MergeablePriorityQueue interface defined in Program gif.

   program26645
Program: BinomialQueue fields.


next up previous contents index

Bruno Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.