EJERCICIOS SOBRE

arboles B
1. Cuál será la estructura final del árbol B de orden N=1 al insertar las siguientes llaves:
30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 (R2-A5)
2. Generar un árbol B de orden N=2 una vez se hayan insertado, en este mismo orden, las siguientes llaves:
a, g, f, b, k, d, h, m, j, e, s, i, r, x, c, l, n, t, u, p (R3_A1)
3. Dado el siguiente árbol B de orden 1: (R3-A2)

26

14 21 51

7 12 18 20 24 41 42 67 80

Genere la nueva estructura después de insertar las llaves:

25, 40, 16, 85
1. ¿Cuál es el número mínimo de llaves que forzaran la construcción de un árbol B de orden 5 con tres
niveles? (R3-A3)
2. Dado el siguiente árbol B de orden 2: (R3_A3)

25

10 20 28 40

5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46

Muestre gráficamente los estados del árbol, al retirar las llaves en el siguiente orden:
25 45 24 38 8 27
1. Dado el siguiente árbol B de orden 2:
j

c f m r

a b d e g h i k l n p s t u x

Muestre el estado final del árbol una vez retiradas las siguientes llaves, en ese orden:
h, r, p, d.