Busqueda en arboles binarios
Páginas: 3 (697 palabras)
Publicado: 18 de febrero de 2012
ARBOES DE BUSQUEDA BINARIOS
Es posible crear un árbol que desde el momento en que se captura la información quede de forma que sea relativamente fácil accedes a ella además de que el árbolde búsqueda binario es sencillo de crear y manipular.
EJEMPLO: Crear un árbol de búsqueda binario con la siguiente información: 30, -10, 3, 4, 9, 68, 50, 30,3,7,6,72, 98, -7, 56,31,58
SOLUCION:Se entiende que la raíz es el primer dato, en este caso es el 30 y que los siguientes datos se colocaran a la izquierda si son menores que treinta y a la derecha si son mayores o iguales a 30. Lo mismosucederá en los nodos restantes: el nuevo dato estará a la izquierda de un nodo cualquiera si es menor y a la derecha si es mayor a igual a el. Con estas reglas la estructura del árbol quedara asi:Una vez estructurado el árbol es posible obtener la información de sus nodos siguiendo las mismas reglas que se utilizo para elaborarlos: se buscara a la izquierda si es menor que la informacióndel nodo y a la derecha si es mayor o igual a el. Por ejemplo: si el dato que buscara es el numero 56, dado que es mayor que 30 se busca a la derecha ya que se tiene la certeza que todos los datosque están a la izquierda son menores que el.
A la derecha del 30 esta es el 68, pero como el 56 es menor ahora se busca a la izquierda para llegar a 50 y como el 56 es mayor se busca a laderecha para localizarlo finalmente.
*Si en algún caso se llega a una hoja y no se encuentra la información que se busca, entonces se debe mandar un mensaje de “Información inexistente”
Por otro ladolos recorridos en forma primero, segundo y final son:
* PRIMERO: 30, -10-3, -7, 4, 3, 9, 7, 6, 68, 50, 30, 31, 56, 58, 72, 98.
* SEGUNDO: -10, -7, 3, 3, 4, 6, 7, 9, 30, 30, 31, 50, 56, 58,68,72, 98.
* FINAL: -7, 3, 6, 7, 9, 4, 3, -10, 31, 30, 68, 56, 50, 98, 72, 68, 30.
Hay que observar que el recorrido en orden segundo permite obtener la información del árbol ordenado en...
Es posible crear un árbol que desde el momento en que se captura la información quede de forma que sea relativamente fácil accedes a ella además de que el árbolde búsqueda binario es sencillo de crear y manipular.
EJEMPLO: Crear un árbol de búsqueda binario con la siguiente información: 30, -10, 3, 4, 9, 68, 50, 30,3,7,6,72, 98, -7, 56,31,58
SOLUCION:Se entiende que la raíz es el primer dato, en este caso es el 30 y que los siguientes datos se colocaran a la izquierda si son menores que treinta y a la derecha si son mayores o iguales a 30. Lo mismosucederá en los nodos restantes: el nuevo dato estará a la izquierda de un nodo cualquiera si es menor y a la derecha si es mayor a igual a el. Con estas reglas la estructura del árbol quedara asi:Una vez estructurado el árbol es posible obtener la información de sus nodos siguiendo las mismas reglas que se utilizo para elaborarlos: se buscara a la izquierda si es menor que la informacióndel nodo y a la derecha si es mayor o igual a el. Por ejemplo: si el dato que buscara es el numero 56, dado que es mayor que 30 se busca a la derecha ya que se tiene la certeza que todos los datosque están a la izquierda son menores que el.
A la derecha del 30 esta es el 68, pero como el 56 es menor ahora se busca a la izquierda para llegar a 50 y como el 56 es mayor se busca a laderecha para localizarlo finalmente.
*Si en algún caso se llega a una hoja y no se encuentra la información que se busca, entonces se debe mandar un mensaje de “Información inexistente”
Por otro ladolos recorridos en forma primero, segundo y final son:
* PRIMERO: 30, -10-3, -7, 4, 3, 9, 7, 6, 68, 50, 30, 31, 56, 58, 72, 98.
* SEGUNDO: -10, -7, 3, 3, 4, 6, 7, 9, 30, 30, 31, 50, 56, 58,68,72, 98.
* FINAL: -7, 3, 6, 7, 9, 4, 3, -10, 31, 30, 68, 56, 50, 98, 72, 68, 30.
Hay que observar que el recorrido en orden segundo permite obtener la información del árbol ordenado en...
Leer documento completo
Regístrate para leer el documento completo.