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)
MinPriorityQueue
insert
in interface MinPriorityQueue<E extends PriorityQueueElement>
element
- l'elemento da inserirepublic E getMinimum()
MinPriorityQueue
getMinimum
in interface MinPriorityQueue<E extends PriorityQueueElement>
public E extractMinimum()
MinPriorityQueue
extractMinimum
in interface MinPriorityQueue<E extends PriorityQueueElement>
public void decreasePriority(E element, double newPriority)
MinPriorityQueue
decreasePriority
in interface MinPriorityQueue<E extends PriorityQueueElement>
element
- elemento di cui modificare la prioritànewPriority
- nuovo valore della prioritàpublic boolean isEmpty()
MinPriorityQueue
isEmpty
in interface MinPriorityQueue<E extends PriorityQueueElement>
public int size()
MinPriorityQueue
size
in interface MinPriorityQueue<E extends PriorityQueueElement>
public void clear()
MinPriorityQueue
clear
in interface MinPriorityQueue<E extends PriorityQueueElement>
public java.lang.String getName()
MinPriorityQueue
getName
in interface MinPriorityQueue<E extends PriorityQueueElement>