Taller Arboles B y B+

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 1

Taller Arboles B y B+ Fecha: 19 de octubre de 2020

Materia: Estructura de datos II


Programa: Tecnología en Desarrollo de Software
Semestre: VI Docente: Alex David Morales Acosta

1. Dado el siguiente árbol B insertar clave 53, 68, 100, 105, 95, 11, 15, 19,
89,117, dibujar los árboles resultantes después de cada división de página.
Nota: el árbol final deberá tener todas las claves ingresadas. (1.0)

20 10 20 65 73

5 9 12 18 25 52 67 69 70 72 92 99

2. Del árbol final anterior eliminar la clave 72, 68 y 52 (1.0)

3. En un árbol B+ con grado 5, insertar los siguientes clave


15,30,45,60,35,10,75,30,80,5 y 12 dibujar los árboles resultantes después
de cada división de página.
Nota: el árbol final deberá tener todas las claves ingresadas. (1.0)

4. Del árbol final anterior eliminar la clave 60, 5 y 30 (1.0).

5. Crear un árbol B de grado 4 y B+ de grado 5 con la siguiente colección de


número: 100, 50, 40, 120, 80, 200, 150, 250, 90, 70, 65, 500, 405, 402, 30,
10, 5, 8, 600, 12.

6. De ambos arboles eliminar la siguiente colección de numero: 80, 200, 10 y


70.

Docente: Alex David Morales Acosta

También podría gustarte