Professional Documents
Culture Documents
Estructuras de Datos
El Problema
Estructuras de Datos
ABB
Estructuras de Datos
ABB
Estructuras de Datos
AVL
Estructuras de Datos
Solucin
Estructuras de Datos
rbol B
Estructuras de Datos
Estructuras de Datos
Arboles B
Estructuras de Datos
Arboles B
Estructuras de Datos
Caractersticas
Estructuras de Datos
Caractersticas
Estructuras de Datos
Caractersticas
Estructuras de Datos
Propiedades
Estructuras de Datos
TAD
Estructuras de Datos
OPERACIONES BSICAS
Estructuras de Datos
Bsqueda
Estructuras de Datos
Bsqueda
Estructuras de Datos
INSERCIN
Estructuras de Datos
Ejemplo
Insertar los siguientes itemsen un rbol B inicialmente vaco de
orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,
8, 32, 38, 24, 45, 25
Estructuras de Datos
Ejemplo
Insertar los siguientes itemsen un rbol B inicialmente vaco de
orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,
8, 32, 38, 24, 45, 25
Estructuras de Datos
Ejemplo
Insertar los siguientes itemsen un rbol B inicialmente vaco de
orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,
8, 32, 38, 24, 45, 25
Estructuras de Datos
Ejemplo
Insertar los siguientes itemsen un rbol B inicialmente vaco de
orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,
8, 32, 38, 24, 45, 25
Estructuras de Datos
Ejemplo
Insertar los siguientes itemsen un rbol B inicialmente vaco de
orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,
8, 32, 38, 24, 45, 25
Estructuras de Datos
Insercin
Estructuras de Datos
Insercin
Estructuras de Datos
Insercin
Estructuras de Datos
Insercin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Ejemplo
Eliminar los siguientes Valores:
10, 18,15
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Eliminacin
Estructuras de Datos
Fuentes
Estructuras de Datos en Java; Joyanes Aguilar, Luis; Mc Graw Hill, 2008 CAPITULO 16
Estructuras de Datos
Ejercicio
Dada la secuencia de claves enteras:190,57,89,90,121,170,35,48,
91,22,126,132 y 80;dibuje el rbol B de orden 5, que se
corresponde con dichas claves.
En el rbol del problema anterior, elimine la clave 91 y dibuje el
rbol resultante.
Elimine ahora la clave 48. Dibuje el rbol resultante, ha habido
reduccin en el nmero de nodos?
Estructuras de Datos
Resultado