Package com.zybooks.dsaj.pq

Interface AdaptablePriorityQueue<K,V>

Type Parameters:

K - The key type (keys must be unique and comparable)

V - The value type stored with each entry

All Superinterfaces:

PriorityQueue<K,V>

All Known Implementing Classes:

HeapAdaptablePriorityQueue

public interface AdaptablePriorityQueue<K,V>
extends PriorityQueue<K,V>

Interface for the adaptable priority queue ADT. The Entry instance returned by the insert method can later be used to remove the entry, or to modify that entry's key or value.

Method Summary

Modifier and Type	Method	Description
void	remove(Entry<K,V> entry)	Removes the given entry from the priority queue.
void	replaceKey(Entry<K,V> entry, K key)	Replaces the key of an entry.
void	replaceValue(Entry<K,V> entry, V value)	Replaces the value of an entry.

Methods inherited from interface com.zybooks.dsaj.pq.PriorityQueue

insert, isEmpty, min, removeMin, size

Method Details

remove

void remove(Entry<K,V> entry)
     throws IllegalArgumentException

Removes the given entry from the priority queue.

Parameters:

entry - an entry of this priority queue

Throws:

IllegalArgumentException - if e is not a valid entry for the priority queue.

replaceKey

void replaceKey(Entry<K,V> entry,
 K key)
         throws IllegalArgumentException

Replaces the key of an entry.

Parameters:

entry - an entry of this priority queue

key - the new key

Throws:

IllegalArgumentException - if e is not a valid entry for the priority queue.

replaceValue

void replaceValue(Entry<K,V> entry,
 V value)
           throws IllegalArgumentException

Replaces the value of an entry.

Parameters:

entry - an entry of this priority queue

value - the new value

Throws:

IllegalArgumentException - if e is not a valid entry for the priority queue.