|
|||||||
|
|
|
 |
|
|
Strumenti |
29-12-2008, 16:02
|
#1 |
|
Junior Member
Iscritto dal: Dec 2008
Messaggi: 9
|
[C++]Dizionario con hash table aperto
Ciao ragazzi, devo fare un progetto per un esame all'uni e devo implementare in c++ un dizionario esando un hash table con indirizzamento aperto, usando le funzioni di inserimento di un parola e ricerca. Siccome non sono tanto bravino ad usare il c++, vorrei sapere come impostare il mio progetto.
Grazie in anticipo |
|
|
29-12-2008, 22:56
|
#2 | |
|
Bannato
Iscritto dal: Mar 2008
Città: Villabate(PA)
Messaggi: 2515
|
Quote:
 Utilizzo il più semplice dei metodi a indirizzamento aperto: la scansione lineare. Altro metodo, un po' più complesso, è il cosiddetto 'hashing doppio' che invece di esaminare gli elementi che seguono la posizione in cui si verifica la collisione, impiega una seconda funzione hash per ottenere un incremento fisso da utilizzare nella sequenza dei sondaggi(si evita così il cosiddetto 'clustering'). 
|
|
|
|
|
31-12-2008, 17:19
|
#3 |
|
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
|
Chiudo. Non si risolvono esercizi completi. Vincenzo...anche tu dovresti saperlo.
http://www.hwupgrade.it/forum/showthread.php?t=1631648 Ultima modifica di cionci : 31-12-2008 alle 17:22. |
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 11:47.
