| 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.
|