UNIVERSIDAD TECNOLOGICA DE LOS ANDES

CARRERA PROFESIONAL: ING. DE SISTEMAS E INFORMATICA

ARBOL BINARIO DE BUSQUEDA
ASIGNATURA : ALGORITMO Y ESTRUCTURA DE DATOS
ESTUDIANTE : QUISPE TUPA WILBER
CUSCO - PERU
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
RBOLES BINARIOS DE BUSQUEDA
El rbol binario de bsqueda es una estructura sobre la cual
se pueden realizar eficientemente las operaciones de
bsqueda, insercin y eliminacin.
En las listas, las operaciones de insercin y eliminacin se
pueden llevar a cabo con facilidad, sin embargo la bsqueda
es una operacin bastante costosa que incluso nos puede
llevar a recorrer todos los elementos de ella para localizar
uno en particular.
RBOLES BINARIOS DE BUSQUEDA
Para todo nodo T del rbol debe cumplirse que
todos los valores de los nodos del subrbol
izquierdo de T deben ser menores o iguales al valor
del nodo T. De forma similar, todos los valores de
los nodos del subrbol derecho de T deben ser
mayores o iguales al valor del nodo T.
Es aquel en el que el hijo de la izquierda (si existe)
de cualquier nodo contiene un valor ms pequeo
o igual que el nodo padre, y el hijo de la derecha
(si existe) contiene un valor ms grande o igual que
el nodo padre.
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
ARBOL BINARIO DE BUSQUEDA
GRACIAS