Opus5
Interface MergeablePriorityQueue

All Superinterfaces:

Comparable, Container, PriorityQueue

All Known Implementing Classes:

LeftistHeap, BinomialQueue

public interface MergeablePriorityQueue

extends PriorityQueue

Encapsulates methods common to all mergeable priority queues.

Version:

$Id: MergeablePriorityQueue.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

Field Summary

static java.lang.String

copyright

Method Summary

void	merge(MergeablePriorityQueue queue) Merges the contents of the given priority queue into this priority queue.

Methods inherited from interface Opus5.PriorityQueue

dequeueMin, enqueue, findMin

Methods inherited from interface Opus5.Container

accept, getCount, getEnumeration, isEmpty, isFull, purge

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Field Detail

copyright

public static final java.lang.String copyright

Method Detail

merge

public void merge(MergeablePriorityQueue queue)

Merges the contents of the given priority queue into this priority queue.

Parameters:

queue - The queue the contents of which are merged into this queue.