estructura de datos arboles

Estructuras de datos arboles.

Los árboles tienen aplicaciones en diferentes ámbitos como por ejemplo: Diseño de compiladores, sistemas expertos, sistemas evolutivos, sistemas conscientes, manejo de directorios por ejemplo Mi PC dentro de Windows. Representación de un árbol genealógico. Índices de bases de datos y mucha más

Tiene muchas aplicaciones, aunque su implementación no es tan usada como las base de datos tradicionales, pero actualmente existen modelos mediante los cuales un árbol puede ser representado en una lista dinámica simplemente o doblemente ligada.

Las estructuras de datos llamadas árboles basan su idea en árboles verdaderos, los cuales constan de una raíz, tallo, ramas y hojas, la única diferencia radica en que por lo regular estas estructuras se representan gráficamente de forma inversa o dicho de otra forma se rota el árbol 180°.

Aquí se muestran los elementos por los que se forma una estructura de datos arboles:

Árbol:

Es una estructura enlazada no lineal y consta de un conjunto infinito de elementos (denominados nodos, etc.) como: raíz, nodos, ramas, niveles y grado;

Raíz:

Se trata del primer nodo o y no le antecede otro. De este se pueden derivar otros nodos que se podrán denominar nodos hijo.

Nodos:

También conocido como vértice tiene un objetivo simple llevar información asociada (a una arista); se denominan hojas; nodos sin hojas se llaman nodos internos o terminales.

Ramas:

A unas líneas dirigidas se les llama ramas (como la de árboles de verdad).

Nivel:

El nivel de un nodo es su distancia a la raíz. La raíz tiene una distancia cero de sí misma, por lo que se dice que la raíz esta en el nivel cero (0). Los hijos en el nivel (1)y sus hijos en el nivel (2)y sus hijos de los hijos en nivel(3) y así sucesivamente.

Camino o ruta:

Es la secuencia de nodos que se sigue para llegar de cierto nodo a otro en los que cada, nodo es adyacente al siguiente., por lo regular un camino o ruta se traza de la raíz a una hoja, pudiendo ser el origen la raíz o la hoja.

Altura o profundidad de un árbol:

Es el nivel de la hoja del camino o ruta más largo desde la raíz más uno.

Ejemplos de estructuras de datos arboles:

Arboles binarios.

Árbol binario completo.

Árbol binario perfecto.

Árbol binario de búsqueda.