Riassunti VERIFICATO
Visite grafi e tabelle di hash
95 visualizzazioni
10 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Componenti connesse: si utilizza la DFS per trovare le componenti connesse, identificandole tramite gli alberi della visita in profondità. Se ci sono più alberi, il grafo non è connesso.
- Tabelle di hash: differenziano le tabelle di accesso diretto e gli alberi binari di ricerca per la complessità e realizzazione; la funzione di hash distribuisce i dati uniformemente nel vettore, evitando collisioni se possibile, utilizzando metodi come moltiplicativo, modulare o moltiplicativo-modulare.
- Linear chaining e open addressing: tecniche per gestire le collisioni in tabelle di hash. Linear chaining inserisce i dati in liste all'interno delle celle della tabella, mentre open addressing cerca una nuova posizione quando la cella è occupata, utilizzando strategie come linear probing, quadratic probing o double hashing.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.