A) Costruire un vocabolario V utilizzando un Hash Table con il metodo della concatenazione, che abbia le seguenti funzioni:
- Inserimento del termine
- Cancellazione
- Ricerca del termine.
In caso di fallimento deve restituire una lista delle parole più prossime, utilizzando un approccio basato sulla Longest Common Sequence.
B) Costruire un vocabolario V’, utilizzando un Hash Table con il metodo dell’indirizzamento aperto, che abbia le stesse funzioni, tranne per la cancellazione, dell’esercizio precedente. Stimare sperimentalmente (utilizzando almeno qualche centinaio di ricerche), a parità di fattore di carico α, il tempo medio della ricerca con successo in V e V’. Si discutano i risultati.
Linguaggio Utilizzato: C++
Relazione (Versione HTML integrale)
Versione PDF
Relazione (pag 1-18)
Relazione_(pag 19-22)
abstract_Vocabolario.h
abstract_Vocabolario.cpp
Vocabolario(1).h
Vocabolario(1).cpp
