Arboles (programacion)

Arboles
Un árbol es una estructura de datos dinámica (las estructuras del árbol pueden cambiar durante la ejecución del programa) no lineal (puesto que a cada elemento del árbol puede seguirlevarios elementos) y homogénea en el que cada elemento puede tener varios elementos posteriores y solamente un elemento anterior. Es una estructura jerárquica aplicada sobre una colección de elementos uobjetos llamados nodos, de los cuales uno es conocido como raíz, además se crea una relación de parentesco entre los nodos dando lugar a términos como padre, hijo, hermano, antecesor, sucesor,ancestro, etc.
Un árbol es una estructura que está compuesta por un dato y varios árboles. Dado un nodo cualquiera de la estructura, podemos considerarlo como una estructura independiente, es decir unnodo cualquiera puede ser considerado como la raíz de una árbol completo.
Clasificación
Arboles binarios de búsqueda (ABB): son árboles de orden 2 que mantienen una secuencia ordenada si se recorrenen inorden.
Arboles AVL: son árboles binarios de búsqueda equilibrados, es decir, los niveles de cada rama para cualquier nodo no difieren en más de 1.
Arboles perfectamente equilibrados: sonárboles binarios de búsqueda en los que el número de nodos de cada rama para cualquier nodo no difieren en más de 1. Son por lo tanto árboles AVL también.
Arboles 2-3: son árboles de orden 3, quecontienen dos claves en cada nodo y que están también equilibrados. También generan secuencias ordenadas al recorrerlos en inorden.
Arboles-B: caso general de árboles 2-3, que para un orden M, contienen M-1claves.
Representación grafica







Representación en memoria:
Dinámica: punteros
Aplicaciones o utilidad:
De las estructuras de datos de tipo Arbol, la especie más utilizada es elArbol Binario de Búsqueda. Los principales tipos de árboles binarios de búsqueda son los AVL, B* y balanceado.
Los árboles binarios de búsqueda se utilizan para localizar en forma rápida un elemento...