Package com.zybooks.dsaj.pq

Class HeapAdaptablePriorityQueue.AdaptablePQEntry<K,V>

java.lang.Object

com.zybooks.dsaj.pq.AbstractPriorityQueue.PQEntry<K,V>

com.zybooks.dsaj.pq.HeapAdaptablePriorityQueue.AdaptablePQEntry<K,V>

Type Parameters:

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

V - The value type stored with each entry

All Implemented Interfaces:

Entry<K,V>

Enclosing class:

HeapAdaptablePriorityQueue<K,V>

protected static class HeapAdaptablePriorityQueue.AdaptablePQEntry<K,V>
extends AbstractPriorityQueue.PQEntry<K,V>

Extension of the PQEntry to include location information.

Constructor Summary

Constructors

Constructor	Description
AdaptablePQEntry(K key, V value, int j)

Method Summary

Modifier and Type	Method	Description
int	getIndex()
void	setIndex(int j)

Methods inherited from class com.zybooks.dsaj.pq.AbstractPriorityQueue.PQEntry

getKey, getValue, setKey, setValue

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

AdaptablePQEntry

public AdaptablePQEntry(K key,
 V value,
 int j)

Method Details

getIndex

public int getIndex()

setIndex

public void setIndex(int j)