Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Material de Estudio 6
Material de Estudio 6
Tema: 9 Árboles
INTRODUCCIÓN
Las estructuras de datos no lineales son aquellas en las que los elementos que las conforman no están
conectados de forma consecutiva, ya que cada elemento puede estar enlazado a cualquier otro
componente, así que cada elemento puede tener varios predecesores(nodos anteriores) y/o varios
sucesores(nodos posteriores).
ÁRBOLES
Nodo hijo
Nodo padre
Nodo raíz
Nodo hoja
Nodo rama
Orden Figura 1
Grado
Nivel
Altura
Consulte la definición y ejemplos de relacionados con éstos conceptos en el siguiente link, así
como las declaraciones de tipos para manejar árboles en C:
http://c.conclase.net/edd/?cap=006b#6_3
Los árboles binarios de búsqueda (ABB) son tipos especiales de árboles de orden 2 en los que se
cumple que para cada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el
valor de la clave del nodo y que el valor de la clave raíz del subárbol derecho es mayor que el valor
de la clave del nodo.
Éste tema no tiene una práctica asociada, basta con que revise en el siguiente link las operaciones
básicas para los ABB:
http://c.conclase.net/edd/?cap=007#inicio
GRAFOS
Nota: El tema de Grafos no es parte del programa de estudio, por lo que resulta opcional que usted
revise el material que se le proporciona a continuación. Sin embargo, es interesante su estudio
debido a su importancia y aplicaciones en el campo de la informática.
Para las matemáticas y las ciencias de la computación, un grafo es el principal objeto de estudio de
la teoría de grafos. De esta forma, un grafo se representa gráficamente como un conjunto de
puntos, llamados vértices representados por nodos, unidos por líneas llamadas aristas o arcos,
representadas por apuntadores. Los grafos permiten estudiar las interrelaciones entre unidades
que se encuentran en interacción.
Q|P
P
Significa que hay 2 nodos: Q y P (mostrados en la primer columna) y que el nodo Q está unido
por una arista al nodo P. El entorno que manejamos no es gráfico, pero usted podría imaginar
el grafo de la siguiente manera:
Q P
F. Usted puede continuar agregando nodos y conexiones o aristas entre nodos para hacer
crecer el gráfico.
http://www.algoritmia.net/articles.php?id=18