Procesamiento De Datos

Un rbol es una estructura de datos no lineal puesto que cada elemento apunta a uno o varios elementos del mismo tipo esto es dado un elemento, no hay un nico camino a seguir. El elemento que apuntaa otro es llamado padre, mientras que el elemento apuntado se conoce como hijo. Todos los elementos tienen un padre a excepcin de la raz. Puede decirse que un rbol esta formado por subrbolesresaltando as su naturaleza recursiva. Qu es un rbol binario Un RBOL BINARIO es aquel es el que cada elemento apunta como mximo a otros 2 elementos, comnmente llamados hijo izquierdo y hijo derecho.INCLUDEPICTUREhttps//images-blogger-opensocial.googleusercontent.com/gadgets/proxyurlhttp3A2F2F3.bp.blogspot.com2F-tXTBNV5H0e82FULE5_WLxcmI2FAAAAAAAAAcA2FdoRqg-y69Pw2Fs3202FarbolBinario.gifcontainerbloggergadgetarewriteMimeimage2F dQu es un rbol binario de bsqueda Un rbol binario de buque da o ABB, es un rbol binario en el cual para todo elemento, los elementos mayores a l, se ubican en su ramaderecha, mientras que los elementos menores van en su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos repetidos. INCLUDEPICTUREhttps//images-blogger-opensocial.googleusercontent.com/gadgets/proxyurlhttp3A2F2F3.bp.blogspot.com2F-1JDisiYxbqU2FULEww3UOo2I2FAAAAAAAAAbk2FwwbMX96cSH82Fs16002FARBOL2BABB.pngcontainerbloggergadgetarewriteMimeimage2F d El repertorio deoperaciones que se pueden realizar sobre un ABB es parecido al que realizbamos sobre otras estructuras de datos, ms alguna otra propia de rboles Buscar un elemento. Insertar un elemento. Borrar unelemento. Movimientos a travs del rbol Izquierda. Derecha. Raiz. Informacin Comprobar si un rbol est vaco. Calcular el nmero de nodos. Comprobar si el nodo es hoja. Calcular la altura de un nodo.Calcular la altura de un rbol. 14) La eficiencia en los algoritmos de Arboles Binarios de Busquedas, esta relacionada con su recorrido o con su tiempo de ejecucion. La misma esta relacionada es con su...