QUE ES UN ARBOL BINARIO

Un rbol Binario es un conjunto de finito de

Elementos, de nombre Nodos de forma que:
El rbol Binario es Vacio si no tiene ningn
elemento en l.
El rbol Binario contiene un Nodo Raz y los
dos que parten de l, llamados Nodo
Izquierdo y Nodo Derecho.

ESTRUCTURA DE UN ARBOL
BINARIO

RECORRIDOS EN UN ARBOL
BINARIO

Los rboles tienen 3 Recorridos Diferentes los cuales son:

Pre-Orden
In-Orden
Post-Orden
Pre-Orden
Definicin:
El Recorrido Pre-Orden lo recorre de la siguiente manera, viaje a travs del
rbol Binario desplegando el Contenido en la Raz, despus viaje a travs del
Nodo Izquierdo y despus a travs del Nodo Derecho.
Detalle:
Temp toma el Valor de la Raz y compara si el rbol tiene algn Elemento, de otra
manera Desplegara rbol Vaci y terminara el mtodo. Si el rbol tiene
elementos dentro de l, lo recorrer y viajara a travs de los Arreglos Izq y Der
para determinar que valor meter en la Pila y en Temp para de esta manera
imprimir el siguiente Elemento correspondiente.

TIPOS DE ARBOLES
BINARIOS
Un rbol binarioes un rbolcon razen el que cada nodo
tiene como mximo dos hijos.
Unrbol binario llenoes un rbol en el que cada nodo tiene
cero o dos hijos, es decir su factor de equilibrio es 0.
Unrbol binario perfectoes un rbol binario lleno en el
que todas lashojas(vrtices con cero hijos) estn a la misma
profundidad (distancia desde laraz, tambin
llamadaaltura).
A veces un rbol binario perfecto es denominadorbol
binario completo. Otros definen un rbolbinario
completocomo un rbol binario lleno en el que todas las
hojas estn a profundidadnon-1, para algunan.

Arbol Binario de Busqueda

Unrbol binario de bsquedatambin

llamados BST (acrnimo
delinglsBinarySearchTree) es un tipo
particular de rbol binarioque presenta
unaestructura de datosen forma
derbolusada eninformtica.

Para una fcil comprensin queda resumido en

que es un rbol binario que cumple que el
subrbol izquierdo de cualquier nodo (si no
est vaco) contiene valores menores que el
que contiene dicho nodo, y el subrbol derecho
(si no est vaco) contiene valores mayores.

COMO ENCONTRAR UN VALOR

EN UN ARBOL
Partiendo siempre del nodo raz, el modo de buscar un
elemento se define de forma recursiva.
Si el rbol est vaco, terminamos la bsqueda: el elemento
no est en el rbol.
Si el valor del nodo raz es igual que el del elemento que
buscamos, terminamos la bsqueda con xito.
Si el valor del nodo raz es mayor que el elemento que
buscamos, continuaremos la bsqueda en el rbol izquierdo.
Si el valor del nodo raz es menor que el elemento que
buscamos, continuaremos la bsqueda en el rbol derecho.
El valor de retorno de una funcin de bsqueda en un ABB
puede ser un puntero al nodo encontrado, o NULL, si no se
ha encontrado.

OPERACIONES
El repertorio de operaciones 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 un elemento.
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.