Aula9 - Árvores B - Exercicios

Prévia do material em texto

AEDs II - Aula 9
Exerćıcios árvores B
Profa. Laura Silva de Assis
Engenharia de Computação
4o Peŕıodo
CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca
Campus Petrópolis
1
Sumário
1 Exerćıcios
2
Exerćıcios
Exerćıcios Árvores B
1 Desenhe uma árvore B com t = 2 que contenha as seguintes chaves: 1, 3, 6,
8, 14, 32, 36, 38, 39, 41, 43.
2 Desenhe uma árvore B com t = 3 que contenha as seguintes chaves: 1, 2, 3,
5, 6, 7, 8, 10, 13, 14, 18, 21, 32, 36, 38, 39, 41, 56.
3
Exerćıcios
Exerćıcios Árvores B
Mostre as árvores-B de ordem 4 resultantes da entrada das letras abaixo na
ordem apresentada:
1 C G J X
2 C G J X N S U O A E B H I
3 C G J X N S U O A E B H I F
4 C G J X N S U O A E B H I F K L Q R T V W Z
4
Exerćıcios
Exerćıcios Árvores B
1 Mostre os resultados de inserir as chaves a seguir em uma árvore B de ordem
2 inicialmente vazia: 14, 39, 1, 6, 41, 32, 8, 38, 43, 3, 36.
2 Após essas inserções, mostre os resultados de remover as chaves ı́mpares
nessa estrutura.
5
Exerćıcios
Exerćıcios Árvores B
1 Mostre a cada passo, as árvores que resultam depois de remoção das chaves
J, K, D, Q, R da árvore-B com d = 2 na figura a seguir.
	Exercícios