Data Structures and Algorithms with Object-Oriented Design Patterns in C#
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.

Program: BinomialQueue fields.

next up previous contents index

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