Escolar Documentos
Profissional Documentos
Cultura Documentos
classificação e
pesquisa árvores binárias de busca balanceadas
30 90
35 98
Custo máximo
40 90
da busca?
20
20 40 75 98
30 75
35
4 5
16/11/2023
50 98 35 90 75 40 30 20 98 90 75 50 40 35 30 20 90
50
75
35 98 50
Custo máximo 40
Custo máximo
40 90
da busca? da busca?
35
30 75
30
20 20
6 7
85 85
8 9
16/11/2023
20 10 30 20 30 10
20 20 20
h=1
10 30 10 30 10 30
10 11
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
10 30 30 10 20 30 30 10
20 20 10 30 10 30 20 10 30
30 10 20 20 10 20 20
20 20
10 30 10 30
12 13
16/11/2023
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
20 30 30 10 20 20 30 10
10 30 20 10 30 10 30 10 30 10 30
10 20 20 20 20
20 20
10 30 10 30
14 15
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
20 20 30 10 20 20 30 10
10 30 10 30 10 30 10 30 10 30 20 30
20 20 10 20
20 20
10 30 10 30
16 17
16/11/2023
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
20 20 30 10 20 20 20 10
10 30 10 30 20 30 10 30 10 30 10 30 30
10 20 20
20 20
10 30 10 30
18 19
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
20 20 20 10 20 20 20 10
10 30 10 30 10 30 30 10 30 10 30 10 30 20
20 30
20 20
10 30 10 30
20 21
16/11/2023
É possível alterar estas 4 configurações para “gerar” É possível alterar estas 4 configurações para “gerar”
a configuração abaixo? a configuração abaixo?
20 20 20 10 20 20 20 20
10 30 10 30 10 30 20 10 30 10 30 10 30 10 30
30
20 20
10 30 10 30
22 23
24 25
16/11/2023
28 29
30 31
16/11/2023
32 33
34 35
16/11/2023
1 0 0 0 0 0
20 75 98 20 75 98
0
10
36 37
38 39
16/11/2023
LL-imbalance LL-imbalance
40 41
42 43
16/11/2023
44 45
46 47
16/11/2023
48 49
50 51
16/11/2023
1 1
2 1 2 2
30 30 30 30 LR-rotation 30
0 inserir 20 -01 0 inserir 20 -1 -1
10 10 L 10 10 L 10
0 0 0
R 20 R 20 20
LR-imbalance LR-imbalance
52 53
1 2 2 1 2 0
30 30 LR-rotation 30 30 30 LR-rotation 20
0 inserir 20 -1 1 0 inserir 20 -1
0 0
10 10 L 20 10 10 L 30
10
0 0
0
R 20 10 R 20
LR-imbalance LR-imbalance
54 55
16/11/2023
0 L 0 L
20 20 20
0
RL-imbalance RL-imbalance
56 57
RL-imbalance RL-imbalance
58 59
16/11/2023
0 L remoção na SAE
20
RL-imbalance
remoção na SAD
60 61
LL-imbalance LL-imbalance
Situação 1 Situação 1
62 63
16/11/2023
64 65
66 67
16/11/2023
0
60 60 80 0
60 60 1
0 0 0
-1 0
50 80 80 50 80 80
60 90
0 0 0 0
0 0
70 90 70 90 70
70 0 70
69 70
71 72
16/11/2023
Mostre, passo a passo, o resultado de remover as Remova os seguintes valores 30, 24, 20, 26 e 16,
chaves 85, 34 e 45, nessa ordem, da árvore AVL redesenhando a árvore AVL
abaixo.
63
27 85
15 34 81 97
5 45 99
73 74
27 85
15 34 81 97
5 19 30 45 99
75