Definiciones ARBOLES La terminologa que por lo regular se utiliza para el manejo de arboles es la sigu iente: * HIJO.

. X es hijo de Y, s y solo s el nodo X es apuntado por Y. Tambin se dice que X es descendiente directo de Y. * PADRE. X es padre de Y s y solo s el nodo X apunta a Y. Tambin se dice que X es a ntecesor de Y. * HERMANO. Dos nodos sern hermanos si son descendientes directos de un mismo nodo . * HOJA. Se le llama hoja o terminal a aquellos nodos que no tienen ramificacione s (hijos). * NODO INTERIOR. Es un nodo que no es raz ni terminal. * GRADO. Es el nmero de descendientes directos de un determinado nodo. * GRADO DEL ARBOL Es el mximo grado de todos los nodos del rbol. * NIVEL. Es el nmero de arcos que deben ser recorridos para llegar a un determina do nodo. Por definicin la raz tiene nivel 1. * ALTURA. Es el mximo nmero de niveles de todos los nodos del rbol. * PESO. Es el nmero de nodos del rbol sin contar la raz. * LONGITUD DE CAMINO. Es el nmero de arcos que deben ser recorridos para llegar d esde la raz al nodo X. Por definicin la raz tiene longitud de camino 1, y sus desce ndientes directos longitud de camino 2 y as sucesivamente. Uno de los tipos de grafos ms importantes son los rboles. Los rboles se utilizan pa ra organizar informacin de tal modo que sea posible efectuar eficientemente opera ciones que ataan a esa informacin. Es frecuente que resulte posible desglosar los problemas complejos y representarlos mediante una estructura de rbol. Y lo que es ms, los rboles surgen en redes que se modelan mediante grafos. En una red de comu nicaciones, por ejemplo, puede ser necesario que toda pareja de nodos de la red est conectada con el mnimo coste posible. Las reglas para la formacin del rbol son: 1.-No hay ciclos 2.-De padre a hijos son validas las relaciones de uno a uno a uno a muchos. Los rboles pueden estar balanceados por altura o por peso. * Arbol balanceado por altura: en dnde todos los hijos o nodos hoja se intentan m antener a la misma distancia de la raz. * Arbol balanceado por peso: en dnde los nodos ms visitados o utilizados se mantie nen a poca distancia de la raz Un rbol es un grafo conexo y sin ciclos. Propiedades: Si G = (V,A) es un rbol de n vrtices, entonces: 1) Para todo par de vrtices x e y existe un nico camino de x a y. 2) Todas las aristas de G son puentes. 3) ? A? = n - 1. 4) Todo rbol tiene al menos dos hojas (vrtices de grado uno). Caracterizaciones: Un grafo G=(V,A) es un rbol ? Para todo par de vrtices x e y ex iste un nico camino de x a y ? G es conexo y todas las aristas son puentes ? G es acclico y maximal (la adicin de una arista nueva origina un ciclo) ? G es conexo y ? A? = n - 1 ? G es acclico y ? A? = n - 1 Los rboles forman una de las subclases de las grficas de uso ms amplio. En el terre no de la computacin los rboles sirven para organizar y relacionar los datos de una base de datos. rbol: Cada grafo conexo (dbil o fuerte) que no contiene ciclos

 Uso tpico de los arboles: * representacin de estructuras jerrquicas * organizaciones * rbol genealgico * directorios * acceso rpido a datos ordenados en nmero desconocido * como vectores ordenados respecto a vectores normales * diccionarios y procesadores de lenguaje * sistemas de ficheros avanzados * elementos de representacin en juegos * sistemas de compresin En general, los rboles constan de nodos, que estn conectados mediante arcos. Todos los arcos que tienen asociado un sentido se le denomina arco dirigido. En la re presentacin grfica de un rbol , el sentido de los arcos es, por convencin , desde la parte superior hacia la inferior.