estructura de datos

Año de la Inversión para el Desarrollo Rural y la Seguridad Alimentaria
Universidad Nacional de Piura

Facultad de Ingeniería Industrial
Escuela de Ingeniería Informática
Docente: ingº moises david saavedra arango
Alumno:
ortiz cordova levi

Curso: estructura de datos
Tema: arboles binarios (ejercicio de aplicación)
2013



Agradecimiento
Quieromanifestar mi profundo agradecimiento a las personas que me apoyaron directa e indirectamente en la realización del presente trabajo espero que contribuya con dicha finalidad en especial al Ing. Moisés David Saavedra Arango por brindarme los conocimientos necesarios para realizar dicho trabajo así como también a mi compañero Eyler cruz por ayudarme a desarrollar algunos métodos y principalmente a misqueridos padres por brindarme el apoyo que necesito día tras día





















Índice
Agradecimiento…………………………………………………………………………… 2
Introducción………………………………………………………………………………..4
Marco teórico…………………………………………………………………………………5
Árbol binario………………………………………………………………………………….6
Recorrido de arboles binarios…………………………………………………………………………………………7Desarrollo del tema(clase aplicación)………………………………………… 8
Clase nodo…….………………………………………………………………………………..10
Clase Árbol…….………………………………………………………………………………..11
Bibliografía ……………………………………………………………………………………19

















Introducción


En la actualidad nosotros debemos desarrollar nuevas técnicas, Para que los programas puedan realizar su labor con éxitodeberán tener la capacidad de manipular adecuadamente sus datos, es decir, tener un soporte en el cual puedan almacenar, tomarlos, procesarlos y colocar los resultados, y para ello es necesario disponer de lugares de almacenamiento de los datos que sean de fácil acceso para los programas






















Marco teóricoExiste una diversidad de tipos de arboles, pudiéndose establecer una primera diferenciación en base al grado de los nodos del árbol, es decir a través de la cantidad máxima de hijos que pueda tener cada nodo del árbol. En base a ello, el más sencillo de todos será aquel que pueda tener el mínimo de hijos, es decir, aquel que pueda tener como máximo dos hijos, el que por tanto recibe el nombre deárbol binario y que definiremos a continuación.























Árbol binario
Los arboles binarios son aquellos cuyos nodos solo tienen la capacidad para establecer dos enlaces, es decir, pueden tener a lo mucho dos descendientes, ubicándose en el grafico uno de ellos debajo a su izquierda y el otro debajo a su derecha, razón por lacual se les llama: hijo izquierdo e hijo derecho respectivamente, de tal manera que se generan dos subárbol: el subárbol izquierdo y el subárbol derecho
El árbol binario es una estructura de datos compuesta por un conjunto de nos de grado 2, es decir, cada nodo contiene dos enlaces a otros nodos, por lo que antes de pensar en el árbol debemos pensar en a estructura que debe tener un nodoRecorrido de arboles binarios
De forma similar a las listas, los nodos de los arboles deben ser sometidos a algún tipo de procesamiento, para lo cual se debe poder efectuar recorridos sobre ellos.
Los recorridos sobre un árbol binario consisten en examinar sistemáticamente todos sus nodos de tal manera que cada nodo se visita una sola vez para su respectivoprocesamiento.
La forma más fácil de hacerlo es considerando su definición recursiva, en la que básicamente se establecen tres partes en un árbol binario: la raíz, el subárbol izquierdo y el subárbol derecho, lo que a su vez nos conduce a tres formas de recorrido según en el momento en que se procese a la raíz: en pre-orden, en in-orden y en post-orden, cada uno de los cuales consiste básicamente en...