Ver Mensaje Individual
  #1  
Antiguo 13-10-2006
mahlon mahlon is offline
Miembro
 
Registrado: ago 2006
Posts: 62
Reputación: 18
mahlon Va por buen camino
Question estructura de datos+hashing

quiero buscar 100 nombre de un a lista de participantes en un concurso de baile usando una funcion de hashing..... miren mis ideas:

1.se crea una tabla cuya clave es un id.(indice)
2.se escriben los nombres en base a su llegada.
3.y para buscarlos se buscan en base a su id.

segun este algoritmo se dice que hay que hacerlo a prueba de colisiones asi que diganme cual seria la mejor tecnica para manejar estas colisiones....

creo que no se puede manejar por nombres pork los nombre con las mismas letras> juan y janu, por ejemplo, tienen las mismas letras y el mismo valor....

y una pequeña ayudita en pseudocodigo ya que no se escribir en pseudocodigo muy bien por eso lo escribi con mis palabras.

--------------------------------------------------------------------------
Responder Con Cita