STRUTTURA DATI: GRAFO ORIENTATO

Un grafo orientato è una collezione di nodi (vertici) connessi da archi direzionati, dove ciascun arco rappresenta una relazione unidirezionale tra due nodi. …

ALGORITMO: PRIM

L’algoritmo di Prim è utilizzato per trovare un albero ricoprente minimo (Minimum Spanning Tree - MST) in un grafo connesso e pesato.
L’MST collega tutti i vertici …

STRUTTURA DATI: ALBERO AVL

L’Albero AVL (Adelson-Velsky e Landis) è una variante bilanciata dei Binary Search Tree (BST).
Mantiene l’altezza dei sottoalberi sempre bilanciata, …

STRUTTURA DATI: ALBERO BINARIO DI RICERCA (BST)

Un Binary Search Tree (BST) è una struttura dati ad albero che organizza i valori in modo ordinato per consentire ricerca, inserimento e …

STRUTTURA DATI: ALBERO BINARIO

L’Albero Binario è una struttura dati gerarchica formata da nodi, dove ciascun nodo può avere al massimo due figli:
➡ un figlio sinistro e un figlio destro …

STRUTTURA DATI: K-ARY TREE

Un K-Ary Tree è una struttura dati gerarchica in cui ogni nodo può avere al massimo K figli.
È una generalizzazione dell’albero binario (dove K=2) e viene …

STRUTTURA DATI: MYMAP

La MyMap è una struttura dati che implementa il concetto di mappa (o dizionario):
➡ Consente di memorizzare e recuperare coppie chiave-valore in modo rapido ed …

STRUTTURA DATI: QUEUE (CODA)

La Queue (coda) è una struttura dati lineare che segue il principio FIFO (First In, First Out):
➡ Il primo elemento inserito è anche il primo a essere rimosso.

È …

STRUTTURA DATI: STACK (PILA)

Lo Stack (pila) è una struttura dati lineare che segue il principio LIFO (Last In, First Out):
➡ L’ultimo elemento inserito è il primo a essere rimosso.

È …