INTRODUCCIN En el presente trabajo, se presentar, un informe detallado sobre los rboles que vienen a ser una estructura de datos

no lineal compuesta por uno o varios nodos y su aplicacin en Visual Basic, como tambin el recorrido en pre-orden de los mismos.

ARBOLES

1. Definicin: Un rbol es una estructura de datos, que puede definirse de forma recursiva como:
y y

Una estructura vaca Un elemento o clave de informacin (nodo) ms un nmero finito de estructuras tipo rbol, disjuntos, llamados sub-rboles. Si dicho nmero de estructuras es inferior o igual a 2, se tiene un rbol binario.

Es, por tanto, una estructura no secuencial. Adems tenemos que en la computacin se utiliza mucho una estructura de datos, que son los rboles binarios. Estos rboles tienen 0, 1 2 descendientes como mximo.

EJEMPLO

El rbol de la figura anterior es un ejemplo vlido de rbol binario.

2. Caractersticas: 2.1. En relacin con otros nodos: y Nodo hijo: Cualquiera de los nodos apuntados por uno de los nodos del rbol. En el ejemplo, 'b' y 'c' son hijos de 'a'. y Nodo padre: Nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'c' es padre de 'e' y 'f'. Cada nodo slo puede ser apuntado por otro nodo, es decir, cada nodo slo tendr un padre. Esto hace que estos rboles estn fuertemente jerarquizados, y es lo que en realidad les da la apariencia de rboles. 2.2. Segn la posicin dentro del rbol: y Nodo raz: Nodo que no tiene padre. Este es el nodo que usaremos para referirnos al rbol. En el ejemplo, ese nodo es el 'a'. y Nodo hoja: Nodo que no tiene hijos. En el ejemplo hay tres: 'd', 'e' y 'f'. y Nodo rama: Estos son los nodos que no pertenecen a ninguna de las dos categoras anteriores. En el ejemplo: 'b' y 'c'. Un rbol en el que en cada nodo o bien todos o ninguno de los hijos existe, se llama rbol completo. 2.3. En relacin a su tamao: y Orden: Es el nmero potencial de hijos que puede tener cada elemento de rbol. De este modo, diremos que un rbol en el que cada nodo puede apuntar a otros dos es de orden dos, si puede apuntar a tres ser de orden tres, etc. y Grado: El nmero de hijos que tiene el elemento con ms hijos dentro del rbol. En el rbol del ejemplo, el grado es dos, ya que 'c' tienen tres hijos, y no existen elementos con ms de dos hijos.

Nivel: Se define para cada elemento del rbol como la distancia a la raz, medida en nodos. El nivel de la raz es cero y el de sus hijos uno. As sucesivamente. En el ejemplo, el nodo 'b' tiene nivel 1, el nodo 'd'. Altura: La altura de un rbol se define como el nivel del nodo de mayor nivel. Como cada nodo de un rbol puede considerarse a su vez como la raz de un rbol, tambin podemos hablar de altura de ramas. El rbol del ejemplo tiene altura 2.

3. Recorridos sobre rboles binarios:

Se consideran dos tipos de recorrido: recorrido en profundidad y recorrido en anchura o a nivel. 3.1. Recorridos en profundidad: Recorrido en pre-orden: consiste en visitar el nodo actual (visitar puede ser simplemente mostrar la clave del nodo por pantalla), y despus visitar el subrbol izquierdo y una vez visitado, visitar el subrbol derecho. Es un proceso recursivo por naturaleza.

Si se hace el recorrido en pre-orden del rbol de la figura 1 las visitas seran en el orden siguiente: a,b,d,c,e,f.

4. CONCLUSION:

De este trabajo se podra decir que un rbol binario se define como un conjunto finito de elementos llamados nodos. En estos casos se puede usar terminologa de relaciones familiares para descubrir las relaciones entre los nodos de un rbol; y que un rbol puede ser implementado fcilmente en una computadora. Es bueno hacer nfasis en esto ya que se puede saber mucho sobre lo que tiene que ver con los rboles; entre las cosas que podemos mencionar se encuentra la raz, los nodos de un rbol y la diferencia entre nodos sucesores y nodos terminales, como se muestran en el contenido del trabajo.

5. BIBLIOGRAFA:

http://es.wikipedia.org/wiki/%C3%81rbol_%28inform%C3%A1tica%29 . Consultado el 14 de noviembre de 2010.

http://c.conclase.net/edd/index.php?cap=006 .Consultado el 14 de noviembre de 2010.

http://www.monografias.com/trabajos10/esda/esda.shtml . Consultado el 16 de noviembre de 2010.

http://www.elguille.info/colabora/NET2005/serge_llenar_un_treeview_dataset_vb.htm . Consultado el 16 de noviembre de 2010.

http://sgonzalez.debianchile.cl/files/biblioteca_nerd/Algoritmos_estructuras_de_datos/Ar boles.pdf . Consultado el 16 de noviembre de 2010.