No comprendo esta parte (busqueda binaria)

[sam90]

Me parece que estan confundiendo de algoritmos. Una cosas es un arbol binaria y realizar una busqueda en ese arbol. Otra cosas es realizar una busqueda binaria en un secuencia de objetos ordenados.

Segun veo el algoritmo que tenes ahi se trata de la segunda opcion. Lo que se quiere hacer es encontrar un numero en un array. Lo que se va hacer es dividir el array en dos y fijarse en que zona quedo tu numero. Al estar ordenado esto es facil porqeu lo comparas si es mayor o menor. Una vez que tenes una zona del array volves a partir en dos y te quedas con la parte mas chica. Asi sucecivamente.

Ahora bien, se utilizan las variables bajo y alto para mantener los indices de las zonas. Es por eso que se busca una mitad (mitad = (baja+ alto )/ 2;) y luego se comparan los elemenos uqe estan en esos indices segun el segmentos que te tenes que quedar asginas mitad a bajo o alto y ahi corre de nuevo el ciclo....

Sobre tu respuesta anterior...primero que todo es fundamental entender el algoritmo, sin importar que lenguaje se usa.... ya que si lo entiendes directamente podrias programarlo tu y no tener que copiar otros algoritmos.