Modifier and Type | Field and Description |
---|---|
private PriorityQueueItem<E>[] |
PriorityQueue.array
The heap array.
|
Modifier and Type | Method and Description |
---|---|
PriorityQueueItem<E> |
PriorityQueue.dequeue()
Removes and returns the smallest item in the priority queue.
|
PriorityQueueItem<E> |
PriorityQueue.peek()
Returns the smallest item in the priority queue.
|
Modifier and Type | Method and Description |
---|---|
java.util.Iterator<PriorityQueueItem<E>> |
PriorityQueue.iterator()
Returns a PriorityQueueIterator.
|
Modifier and Type | Method and Description |
---|---|
int |
PriorityQueueItem.compareTo(PriorityQueueItem<E> o)
Compares this Node to another node on basis of priority
|
void |
PriorityQueue.enqueue(PriorityQueueItem<E> item)
Adds an item to this PriorityQueue.
|