rboles Un rbol es una estructura jerrquica, organizada y dinmica aplicada sobre una coleccin de objetos llamados nodos.

Jerrquica porque los componentes estn a distinto nivel. Organizada porque importa la forma en que est dispuesto el contenido. Dinmica porque su forma, tamao y contenido pueden variar durante la ejecucin. Los rboles genealgicos y los organigramas son ejemplos comunes de rboles. Entre otras cosas, los rboles son tiles para analizar circuitos elctricos, para representar la estructura de frmulas matemticas, para organizar informacin en una base de datos, para representar el sistema de archivos y para analizar la estructura sintctica de un programa fuente en los compiladores. Existen diferentes formas de representacin de un rbol entre las ms comunes se tienen las siguientes: Mediante crculos y flechas Ejemplo de Uso Los sistemas de archivos ( file system ) de los sistemas operativos, compuestos por jerarquas de directorios y archivos.

Conceptos bsicos Definicin: Un rbol se puede definir recursvamente como sigue: Un solo nodo es, por s mismo, un rbol. Ese nodo es tambin la raz de dicho rbol Generalmente, se crea una relacin o parentesco entre los nodos de un rbol que impone una estructura jerrquica y que da lugar a trminos como padre, hijo, hermano, antecesor, sucesor, etc. En principio cualquier nodo del rbol podra tener un nmero arbitrario de nodos hijos, a esto se le conoce como un rbol general, como se muestra en la siguiente figura. Si se limita el nmero de nodos hijos para cada nodo del rbol El nodo A es la raz (padre).

enlace (arco) Dependencia de un nodo con otro raz Informacin asociada al primer rbol que no depende de otro anterior subrbol Cada uno de los rboles que dependen de una raz hijo nodo que depende de un padre padre nodo del que dependen nodos hijos hermano Nodo en el mismo nivel nodo interno Nodos de grado con antecesor y sucesor

Caractersticas de los arboles: grado de un rbol Mximo posible de los grados del rbol hoja Nodo sin hijos nivel De un nodo es el nmero de descendencias altura Mximo nivel de todos los nodos de un rbol (un rbol con un solo nodo tiene una altura 1) Aunque existen varios tipos de rboles , los ARBOLES BINARIOS son especiales, porque cuando estn ordenados las bsquedas, inserciones y eliminaciones son MUY rpidas . Cada Miembro