estructuras lineales

.1 Objetivo Educacional

Conocer, identificar y aplicar las estructuras no lineales en la solución de problemas del mundo real

4.2 Competencia específica a desarrollar

Que el alumno conozca,identifique y aplique las estructuras no lineales en la solución de problemas del mundo real

4.3 Actividades de aprendizaje

Consultar con las fuentes bibliográficas la terminología sobreárboles. Comentar información en plenaria
Práctica de ejercicios. Utilizando un lenguaje de programación implemente las operaciones básicas (insertar, eliminar, buscar) en un árbol binario de búsqueda, asícomo los recorridos en preorden, inorden y postorden

4.4 Definición

Una de las estructuras de datos no lineales más importantes en computación es el árbol, a través del cual se puedenimplementar una gran cantidad de algoritmos que trabajan con mucha mayor rapidez que las estructuras lineales como las listas, por ejemplo.

Los árboles son llamados así porque si se trata de visualizar laestructura, luce como un árbol, con raíz, ramas y hojas. Los árboles son estructuras de datos basadas en nodos como las listas encadenadas. Los nodos de los árboles tienen dos o mas nodos hijos.

Unárbol es una estructura de datos que empieza en un nodo raíz. Cada nodo es, o un nodo hoja o un nodo interno. Un nodo interno tiene uno o más nodos hijos y es llamado el padre de sus nodos hijos. Todoslos hijos del mismo nodo son hermanos. Contrario a un árbol físico, la raíz usualmente se representa en la parte superior de la estructura, y las hojas al fondo, como se puede apreciar en el siguienteesquema gráfico.





El uso de esta estructura la podemos observar por ejemplo, en las relaciones de herencia entre clases de un programa, en los sistemas operativos, donde los archivos seordenan en forma jerárquica en directorios o carpetas anidados, en los manejadores de bases de datos, etc.

Los árboles son nombrados por el número de hijos que tienen sus nodos. Por ejemplo, si...