|
Data Structures and Algorithms
with Object-Oriented Design Patterns in Python |
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 
shows the __init__ method
of the BinomialQueue class.
Program: BinomialQueue class __init__ method.
Copyright © 2003, 2004 by Bruno R. Preiss, P.Eng. All rights reserved.