Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvore AVL - Coggle Diagram
Árvore AVL
Operações Básicas
-
-
-
São iguais as operaões da arvore binária de busca, com acréscimo do reequilibrio automatico via rotações
-
Fator Balanceamento
-
Os valores permitidos são -1, 0 e 1
Fora desses valores, a arvore está desiquilibrada e precisa ser rotacionada
-
Definição
-
para qualquer nó, a diferença de altura entre a subarvore esquerda e direita é no máximo 1.
Aplicações
Sistemas onde a eficiência da busca e modificação dos elementos acaba sendo crucial e tratado com prioridade
ex: banco de dados, compiladores, jogos, indexação de dados...