E - il tipo degli elementi che vengono inseriti in coda.public class BinaryHeapMinPriorityQueue<E extends PriorityQueueElement> extends java.lang.Object implements MinPriorityQueue<E>
MinPriorityQueue.| Constructor and Description |
|---|
BinaryHeapMinPriorityQueue()
Crea una coda con priorità vuota.
|
| Modifier and Type | Method and Description |
|---|---|
void |
clear()
Svuota la coda e la fa diventare vuota.
|
void |
decreasePriority(E element,
double newPriority)
Decrementa la priorità attualmente associata a un elemento della coda,
eventualmente portandolo in testa alla cosa se la nuova priorità è quella
minima.
|
E |
extractMinimum()
Estrae e restituisce l'elemento in coda che ha attualmente la priorità
associata minima.
|
E |
getMinimum()
Restituisce l'elemento in coda che ha attualmente la priorità associata
minima, senza estrarlo dalla coda.
|
java.lang.String |
getName()
Restituisce il nome di questa coda con priorità.
|
void |
insert(E element)
Inserisce un elemento nella coda.
|
boolean |
isEmpty()
Determina se questa coda è vuota.
|
int |
size()
Determina il numero di elementi attualmente presenti in questa coda.
|
public BinaryHeapMinPriorityQueue()
public void insert(E element)
MinPriorityQueueinsert in interface MinPriorityQueue<E extends PriorityQueueElement>element - l'elemento da inserirepublic E getMinimum()
MinPriorityQueuegetMinimum in interface MinPriorityQueue<E extends PriorityQueueElement>public E extractMinimum()
MinPriorityQueueextractMinimum in interface MinPriorityQueue<E extends PriorityQueueElement>public void decreasePriority(E element, double newPriority)
MinPriorityQueuedecreasePriority in interface MinPriorityQueue<E extends PriorityQueueElement>element - elemento di cui modificare la prioritànewPriority - nuovo valore della prioritàpublic boolean isEmpty()
MinPriorityQueueisEmpty in interface MinPriorityQueue<E extends PriorityQueueElement>public int size()
MinPriorityQueuesize in interface MinPriorityQueue<E extends PriorityQueueElement>public void clear()
MinPriorityQueueclear in interface MinPriorityQueue<E extends PriorityQueueElement>public java.lang.String getName()
MinPriorityQueuegetName in interface MinPriorityQueue<E extends PriorityQueueElement>