Busqueda en arboles 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...
Regístrate para leer el documento completo.