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.

È …

STRUTTURA DATI: LISTA SEMPLICE

La Lista Semplice è una struttura dati dinamica composta da nodi collegati tra loro.
A differenza degli array, non ha una dimensione fissa e permette di inserire …

ALGORITMO: RICERCA BINARIA

La ricerca binaria è un algoritmo che consente di verificare se un elemento è presente all’interno di un array ordinato. Funziona dividendo progressivamente …