Download - Aula 18 Exercicios Arvore B e B Estrela
![Page 1: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/1.jpg)
Exercícios Árvores B e B*
Profa. Me Larissa Pavarini da Luz
Twitter: larissapavarini
![Page 2: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/2.jpg)
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 ?
![Page 3: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/3.jpg)
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
![Page 4: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/4.jpg)
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
![Page 5: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/5.jpg)
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 ?
![Page 6: Aula 18 Exercicios Arvore B e B Estrela](https://reader036.vdocuments.com.br/reader036/viewer/2022082319/548ecf6fb479599d2d8b4a0a/html5/thumbnails/6.jpg)
45
9 29 60 75
1 4 9 18 29 33 45 52 60 70 75 80