Riassunti VERIFICATO
Visite grafi e tabelle di hash
177 visualizzazioni
10 download
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Grafi e componenti connesse: si utilizza DFS per trovare componenti connesse, ogni albero della foresta di DFS rappresenta una componente. Ponti e punti di articolazione identificano archi e nodi chiave per la connessività.
Tabelle hash: differenziano da alberi BRR in termini di realizzazione e complessità, utilizzando funzioni hash per assegnare indici. Linear chaining e open addressing gestiscono collisioni. Metodi di hashing (moltiplicativo, modulare, moltiplicativo-modulare) distribuiscono chiavi uniformemente.
Alberi e heap: alberi bilanciati offrono migliori prestazioni; heap realizzano alberi quasi-bilanciati con operazioni specifiche.
Leggi il riassunto completo
- 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.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.
Simula l'esame con domande costruite su questi appunti.