apuntadores de los extremos (LI o LS), dependiendo del valor del elemento central, sea mayor o menor que el buscado. Por ejemplo, suponiendo que la lista está clasificada en forma ascendente, se pueden presentar los siguientes casos:

Que el elemento buscado sea mayor que el elemento central (apuntado por M), entonces se desechará la primera mitad de la lista ya que por estar clasificada en forma ascendente se sabe que ahí no va a estar el elemento, con lo que se moverá el apuntador de inicio que es LI a la posición siguiente a donde está el elemento central que esta apuntado por M. Procediendo a considerar esta nueva lista, que es la segunda mitad, como la nueva lista. + Que el elemento buscado ahora sea menor que el elemento apuntador por M, entonces, se desechará la segunda mitad de la lista y el apuntador que se actualizará será entonces LS, que es el que apuntaba al último elemento y ahora se moverá a una posición inmediata anterior a donde está apuntando M.

	Criado por Karla Páez quase 8 anos atrás

Estructura de Datos Slides sobre MetodosDeBusqueda, criado por Karla Páez em 04-10-2016.

MetodosDeBusqueda