Package src.maxpq
Class MaxPQ<T extends Comparable<T>>
java.lang.Object
src.maxpq.MaxPQ<T>
Maximum Priority Queue
Coda a priorità massima
Coda a priorità massima
- Version:
- 1.0.0
- Author:
- Lorenzo Radice
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
Costruzione Bottom Up.delete()
Elimina l'elemento della coda con la priorità più alta e lo ritorna.void
Inserisce l'oggetto nello primo spazio vuoto della coda e la riordina.boolean
isEmpty()
Controlla se la coda è vuotaread()
Legge l'elemento della coda con maggiore priorità.int
size()
Ritorna la dimensione della codaT[]
sort()
Ritorna l'array della coda riordinata e svuotandola.
-
Constructor Details
-
MaxPQ
public MaxPQ(int dim) Costruttore della coda a priorità massima.- Parameters:
dim
- lunghezza coda
-
-
Method Details
-
isEmpty
public boolean isEmpty()Controlla se la coda è vuota- Returns:
- true se la coda è vuota
-
size
public int size()Ritorna la dimensione della coda- Returns:
- lunghezza della coda
-
insert
Inserisce l'oggetto nello primo spazio vuoto della coda e la riordina.
Complessità
Caso migliore
T = O(1)
S = O(1)
Caso peggiore
T = O(log(n))
S = O(n)- Parameters:
v
- oggetto da inserire
-
delete
Elimina l'elemento della coda con la priorità più alta e lo ritorna.
Complessità
Caso migliore
T = O(1)
Caso peggiore
T = O(log(n))- Returns:
- primo elemento della coda
-
buildBU
Costruzione Bottom Up.
Complessità
T = θ(n) Non stabile- Parameters:
a
- array da riordinare
-
sort
Ritorna l'array della coda riordinata e svuotandola.
Complessità
T = O(log(n))- Returns:
- array ordinato
-
read
Legge l'elemento della coda con maggiore priorità.
Complessità
T = O(1)- Returns:
- primo elemento
-