UNIVERSIDAD MARIANO GALVEZ

INGENIERIA EN SISTEMAS DE INFORMACIÓN

CENTRO UNIVERSITARIO DE CHIMALTENANGO
PROGRAMACION III

Laboratorio – Arboles B

Instrucciones: Los datos que se presentan deben de utilizarse dentro de una

estructura de Árbol B. Realice un diagrama por cada inserción o eliminación. Esta
actividad debe de entregarla de forma individual.

Inserte en un árbol de orden 2, que se encuentra vacío.

86, 103, 105, 93, 101, 97, 91, 107, 89, 127, 96, 100, 124, 95, 136, 111, 142

Elimine las claves en el orden que se le presentan:

101, 100, 105, 103, 124, 95, 127, 97, 89, 91, 93, 142, 86

Realice las inserciones y eliminaciones en un árbol B de orden 4, con las claves ya

descritas.