lista1_avl

Prévia do material em texto

Lista de Exercícios de Estruturas de Dados II - Árvores AVL
1ª Questão: Mostre, passo a passo, o resultado de inserir as chaves 2, 1, 4, 5, 9, 3, 6, 7 em uma árvore AVL inicialmente vazia. Em seguida, mostre o resultado de remover a raiz da árvore resultante. 
2ª Questão: Mostre, passo a passo, o resultado de inserir as chaves 27, 14, 33, 7, 45, 20, 70, 50, 60, 55 em uma árvore AVL inicialmente vazia. Em seguida, mostre, passo a passo, o resultado de remover a raiz da árvore obtida. 
3ª Questão: Mostre, passo a passo, o resultado de inserir as chaves 11, 20, 32, 43, 50, 61, 70, 99, 98, 97, 95, 93, 92, 91, 80 em uma árvore AVL inicialmente vazia. Em seguida, mostre, passo a passo, o resultado de remover a raiz da árvore obtida. 
4ª Questão: Mostre, passo a passo, o resultado de inserir as chaves 99, 44, 71, 80, 74, 63, 59, 120, 98, 150 em uma árvore AVL inicialmente vazia. Em seguida, mostre o resultado de remover os nós 59 e 63. 
4ª Questão: Mostre, passo a passo, o resultado de remover as chaves 85, 34, 45, nessa ordem, da árvore AVL abaixo:
5ª Questão: Mostre, passo a passo, o resultado de remover as chaves 27, 63, 34, 30, nessa ordem, da árvore AVL abaixo:
�
6ª Questão: Mostre, passo a passo, o resultado de remover as chaves 11, 15, 16, 5, 6, nessa ordem, da árvore AVL abaixo. 
OBS: Nas questões de (1) a (6), redesenhe a árvore a cada operação de inserção ou remoção, indicando o fator de balanceamento de cada nó. Ao realizar uma rotação, informe qual a rotação realizada, indicando os nós A, B e C (quando necessário).
34
99
97
81
45
15
85
27
63
81
99
97
45
5
34
15
85
27
63
5
19
30
90
3
7
13
4
15
11
2
6
16
14
12
9
5
3
1
10
8