Arboles b (Ed-fiusac)

8/19/2019 Arboles b (Ed-fiusac)

1/40

Estructura de DatosIng. Carlos Alonzo

Arboles B

Estructuras de Datos


2/40


El Problema•


3/40


ABB


4/40


ABB


5/40


AVL


6/40


Solución


7/40


Árbol B


8/40


Arboles B (Bayer y McCreight)


9/40


Arboles B


10/40


Arboles B


11/40


Características


12/40


Características


13/40


Características


14/40


Propiedades


15/40


TAD


16/40


OPERACIONES BÁSICAS


17/40


Búsqueda


18/40


Búsqueda


19/40


INSERCIÓN


20/40


Ejemplo• Insertar los siguientes itemsen un árbol B inicialmente vacío 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


21/40



orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,8, 32, 38, 24, 45, 25


22/40



orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,8, 32, 38, 24, 45, 25


23/40



orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,8, 32, 38, 24, 45, 25


24/40



orden m=5: 20, 40, 10, 30, 15, 35, 7, 26, 18, 22, 5, 42, 13, 46, 27,8, 32, 38, 24, 45, 25


25/40


Inserción


26/40


Inserción


27/40


Inserción


28/40


Inserción


29/40


Eliminación


30/40


Ejemplo• Eliminar los siguientes Valores:

• 10, 18,15


31/40


Eliminación


32/40


Eliminación


33/40


Eliminación


34/40


Eliminación


35/40


Eliminación


36/40


Eliminación


37/40


Eliminación


38/40


Fuentes• Estructuras de Datos en Java; Joyanes Aguilar, Luis; Mc Graw Hill, 2008 CAPITULO 16


39/40


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 secorresponde 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 habidoreducción en el número de nodos?

•


40/40


Resultado

Arboles b (Ed-fiusac)

Documents

Transcript of Arboles b (Ed-fiusac)