Quattro scatole: array, lista, hash, albero

La domanda non è “quale è meglio”. È “cosa ti serve: ordine, inserimento, ricerca?”

Il disegno

Clicca la scatola. Immagina 10.000 elementi, non 4.

Contano posizione o collegamento.

Paghi memoria e un po’ di caos per la velocità.

pezzo selezionato

Array

Contiguo. Cache-friendly. Ridimensionare può copiare tutto.

Da ricordare

Indice noto = O(1). Cercare un valore = O(n) se non è ordinato.

Array: posti numerati, accesso immediato, inserire in mezzo è costoso. Lista: facile inserire, lento saltare al 1000º.

Hash: chiave → valore, se l’hash è buono. Albero: ordine + tagli logaritmici, se non degenera in lista.

Disegna questo

Quattro icone. Sotto ciascuna: un sì e un no (es. hash: sì lookup, no “il 5º in ordine”).

Un foglio, non un software. Se lo sai ridisegnare senza guardare, la lezione è tua.