Dev - C++ - busqueda binaria en listas

   
Vista:

busqueda binaria en listas

Publicado por dani (1 intervención) el 10/11/2007 12:10:02
Hola!!!
LLevo mucho tiempo leyendoos y queria que me solucionaseis una pequeña duda, seguro que muy fácil para alguno de vosotros.
Tengo una lista en la que cada celda contiene varios elementos, me gustaría saber como poder acceder a la mitad de la lista para realizar una busqueda binaria.
Muchas Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:busqueda binaria en listas

Publicado por javi78 (1 intervención) el 28/11/2007 15:54:29
que elementos son esos

lo mejor es que uses arbol binario de busqueda

en listas enlazadas normales o tienes 3 punteros, inicio, medio, final o lo que pides tecnicamente nose puede hacer, repito
o cosas estaticas o 3 punteros o arbol binario de busqueda
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar