ARBOLES

ESTRUCTURA DE ARCHIVOS
INVESTIGACIÓN DE ARBOLES

Los arboles representan las estructuras no lineales y dinámicas de datos más importantes en computación. Estas estructuras son Dinámicas puesto quela estructura árbol puede cambiar durante la ejecución de un programa.
Los arboles tienen muchas aplicaciones por ejemplo
organizar tablas de símbolos en compiladores
representar tablas dedecisión
ordenar
buscar
Un árbol se define como una colección de elementos llamados nodos los nodos se clasifican dependiendo su posición que ocupan en el árbol.
Raíz: es el elemento mínimo de un árbolNodo intermedio (hijos): es cualquier nodo predecesor de una hoja y sucesor de la raíz
Hoja: es el nodo que no tiene sucesores es decir hijos.
Ya que los arboles tan compuestos por nodos veamos elconcepto de nodos se define como cualquier tipo cuyos elementos son registros formados por un capo datos y un número dado de apuntadores o enlaces un árbol se caracteriza por estar formado por una seriede nodos conectados por una serie de aristas que verifican que hay un único nodo raíz también verifican que cada nodo, excepto la raíz, tiene un único padre y también verifica que hay un únicocamino.
Un árbol también cuenta con los siguientes elementos.
Grado. Es el número de descendientes directos de un determinado nodo.
Grado del árbol es el máximo grado de todos los nodos del árbol.Nivel. Es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Por definición la raíz tiene nivel 1.
Altura. Es el máximo número de niveles de todos los nodos del árbol.Equivale al nivel más alto de los nodos más 1.

Un árbol se representa gráficamente de la siguiente manera.

Arboles binarios
Un tipo de árbol habitual y de gran Utilidad es el llamado árbolbinario, que permite que un nodo tenga, al menos, dos hijos: Un árbol binario es un árbol vacío, o bien un nodo raíz con subárboles formados por árboles binarios a la derecha y a la izquierda.
Un árbol...