Exercícios Árvores B e B*

Profa. Me Larissa Pavarini da Luz

larissa.pavarini@usc.br

Twitter: larissapavarini

1.) Considere uma árvore B de ordem m = 1, insira as seguintes chaves:

10, 20, 5, 30, 15, 25, 6, 2, 12, 35, 8 e 40. Em seguida remova as seguintes chaves: 6, 35, 30, 25 e 5.

2.) Considere uma árvore B de ordem 2, com altura máxima 2 (distância que separa a raiz das folhas). Qual o maior e qual o menor número de chaves que esta árvore pode conter ?

3.) Faça a inserção das seguintes chaves em uma árvore B* de ordem m = 2.

50 30 100 20 60 90 25 15 35 45 70 10 55 80 5 92 75 85 110 e 95

Em seguida, faça as seguintes remoções:

70 100 20 35 90 5 80

4.) Faça a inserção das mesmas chaves do exercício 3, em uma árvore B* de ordem m = 1.

50 30 100 20 60 90 25 15 35 45 70 10 55 80 5 92 75 85 110 e 95

Em seguida, faça as seguintes remoções:

70 100 20 35 90 5 80

5.) Considere uma árvore B* de ordem m = 2 e altura = 2. Qual o número máximo e qual o número mínimo de chaves inseridas nesta estrutura?

6.) Na árvore B* esquematizada a seguir, realize, passo a passo a remoção das 6 menores chaves, partindo-se da chave 1. Podemos afirmar que a árvore resultante é exatamente a subárvore à direita da raiz 45 ?

45

9 29 60 75

1 4 9 18 29 33 45 52 60 70 75 80