[C++]Dizionario con hash table aperto

[stevefox87]

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

[Vincenzo1968]

Cavolo, grazie :D
Questa implementazione fa uso di in indirizzamento aperto?

Si ;)

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').

:bimbo:

[cionci]

Chiudo. Non si risolvono esercizi completi. Vincenzo...anche tu dovresti saperlo.
http://www.hwupgrade.it/forum/showthread.php?t=1631648