Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULDADE DE ENGENHARIA
Objectivo Geral
• Balancear uma Arvore Binaria
Objectivo Especifico
• Balancear Apos Inserir
• Balancear Apos Remover
• Factor Balanceamento
Arvore Balanceada - AVL
Conceitos Basicos
raiz da Árvore.
Arvore Balanceada - AVL
Estrutura_cont
8 12
4 9 11 29
Arvore Balanceada - AVL
Balanceamento
Tipos de Rotação
1 4 B(3) = 1 – 0 = 1
B(4) = -1 – ( -1) = 0
B(1) = 0 – 0 = 0
0 2 B(0) = -1 – (-1) = 0
B(2) = -1 – (-1) = 0
Esta é uma
Árvore AVL
Arvore Balanceada – AVL FENG-UEM 2022
Balanceamento
B(n) = H(SA_E) - H(SA_D) ;
4
AVL_Arvore = | B(n) | <= 1
3 B(4) = 2 – ( -1) = 3
B(3) = 1 – (-1) = 2
B(1) = 0 - 0 = 0
B(2) = -1 – (-1) = 0
1 B(0) = -1 – (-1) = 0
0 2
A
32
10 B = -2 , h = 2 10
A
50
B = +2 , h = 2 50 20
B
B = +1, h = 1 35 private No rotacao_Direita ( No<T> A ) { // Java
Null = -1
No<T> B,C ;
B = A.getNoEsquerdo();
c
B = 0, h = 0 Null = -1 C = B.getNoDireito();
B.setNoDireito(A);
20 A.setNoEsquerdo(C);
100 100
100 200
200 150
150 200
100 200
100 150
150 100