SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: makio en Jueves 2 de Diciembre de 2004, 00:43

Título: Hashing???
Publicado por: makio en Jueves 2 de Diciembre de 2004, 00:43
Necesito saber como hacer el metodo hashing, si alguien sabe como por favot ayuenme  :( , es para la escuela, necesito 4 metodos pero si me puden ayudar con uno es suficiente con ese me guio para los demas
Título: Re: Hashing???
Publicado por: RadicalEd en Jueves 2 de Diciembre de 2004, 02:12
Copiado de no me acuerdo donde

Citar
bueno para usar tablas de dispersión, debes utilizar un arreglo, y cada celda del arreglo tendrá como información un puntero a una estructura de lista enlazada, para así evitar el problema con las colisiones.
a esto se le llama hashing abierto.
en internet abunda información sobre hashing

Buscando en Internet 1 (http://www.google.com.co/search?q=cache:VCFIifV_3WMJ:web.fi.uba.ar/~adebarbara/hash.pdf+metodo+hashing+en+c%2B%2B&hl=es&lr=lang_es)
Buscado en Internet 2 (http://www.geocities.com/josearturobarreto/hashing.htm)
Este es el mejor (http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/tablash.html)
Jejeje ojala te sirva.
chao