MinHeap
public
MinHeap

Coda di priorità minima

Functions
MinHeap
public MinHeap(
Nodo[] x,
int n
)

Costruisce la coda di priorità partendo da un array di Nodi

Inserisci
public void Inserisci(
char c,
int f
)

Inserisce un nuovo Nodo nel MinHeap, passando come parametri "Carattere" e "Frequenza"

Inserisci
public void Inserisci(
Nodo x
)

Inserisce un nuovo Nodo nel MinHeap, passando come parametro il Nodo

heapify
public void heapify(
int x
)

Metodo che riordina la coda affinchè siano rispettate le condizione di ordinamento per priorità

Extract
public Nodo Extract()

Estrae il Nodo in cima alla coda di priorità

Enqueue
public void Enqueue(
Nodo x
)

Accoda un nuovo Nodo nel MinHeap

Increase_key
public void Increase_key(
int i,
Nodo key
)

Setta il valore di un Nodo e lo ricolloca nella coda mantenendone le proprietà di ordinamento per priorità

getSize
public int getSize()

Restituisce la dimensione del MinHeap