Exercícios Árvores B e B*
Profa. Me Larissa Pavarini da Luz
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