Examen Teora de la Gestin de la Informacin 5 de Julio de 2011.

1 hora
Apellidos...................................................................................................................................................................
Nombre........................................................................................................DNI.................................
EJERCICIO 1 (5 puntos)
SE PIDE: Dado un rbol-B y dos claves X e Y, codificar un mtodo en java perteneciente a la clase Arbol B que indique
cul de las dos claves dadas est ubicada en una pgina antecesora de la otra en el ArbolB (las dos claves estn en el
rbol y siempre una es antecesora de otra).

EJERCICIO 2 (5 puntos)
Dadas las clases de rbol B, Pagina y Clave:
SE PIDE: Dado un rbol B y dos claves X e Y,que estn en el rbol B, siendo X < Y e Y descendiente de X, codificar un
mtodo en java perteneciente a la clase Arbol B que devuelva el numero de paginas que hay entre X e Y(sin contar las
que contienen ambas claves).