Aula6 - Árvores Rubro Negra - Exercicios

Prévia do material em texto

AEDs II - Aula 06
Árvores Balanceadas Rubro Negra
Exerćıcios
Profa. Laura Silva de Assis
Engenharia de Computação
4
o
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 ARN
Inserção e remoção
Inserir as chaves 9, 8, 7, 6, 1, 2, 3, 4, 5 em uma árvore Rubro-Negra
desenhando a árvore após cada inserção;
Exclua as chaves 6 e 8, desenhando a árvore após cada exclusão.
3
Exerćıcios ARN
Inserção e remoção
Mostre passo a passo a árvore Rubro-Negra formada pela inserção de 41, 38,
31, 12, 19, 8;
Remova as chaves 8, 12, 19, 31, 38, 41 (mostre o passo a passo).
4
Exerćıcios ARN
Inserção e remoção
Desenhar a árvore Rubro-Negra obtida pela sequência de inserções das
chaves 19, 18, 16, 15, 17, 2, 6, nessa ordem;
Desenhar uma árvore rubro-negra que contém dois caminhos da raiz às folhas
tal que um caminho é o dobro do tamanho do outro.
5
Exerćıcios ARN
Inserção e remoção
Remover C da ARN.
	Exercícios
	ARN