net.datastructures
Interface AdaptablePriorityQueue

All Superinterfaces:

PriorityQueue

All Known Implementing Classes:

HeapAdaptablePriorityQueue, SortedListAdaptablePriorityQueue

public interface AdaptablePriorityQueue

extends PriorityQueue

Interface for an adaptable priority queue.

Method Summary

Entry	remove(Entry e) Removes and returns an entry from the priority queue.
Object	replaceKey(Entry e, Object key) Replaces the key of an entry and returns the old key.
Object	replaceValue(Entry e, Object value) Replaces the value of an entry and returns the old value.

Methods inherited from interface net.datastructures.PriorityQueue

insert, isEmpty, min, removeMin, size

Method Detail

remove

public Entry remove(Entry e)

Removes and returns an entry from the priority queue.

replaceKey

public Object replaceKey(Entry e,
                         Object key)
                  throws InvalidKeyException

Replaces the key of an entry and returns the old key.

Throws:

InvalidKeyException

replaceValue

public Object replaceValue(Entry e,
                           Object value)

Replaces the value of an entry and returns the old value.