Equipe:

Vanessa de Lima Nascimento

Cicero Lucas Silva Oliveira
Wesly Matheus dos Santos Lobo
Gabriel Lopes silva
Micael Leite da silva Oliveira

RESUMO ESTRUTURA DE DADOS II - BALANCEAMENTO

O balanceamento de algoritmos é usado para promover a melhoria na

organização do código. Sua vantagem é a eficiência e a economia de espaço
de memória, onde também podemos abordar os assuntos de complexidade de
tempo e complexidade de espaço.

O balanceamento pode ser implementado em árvores AVL, árvores BB e

em árvores rubro-negras. As Árvores AVL (Adelson-Velskii e Landis), são
árvores de busca binárias balanceadas com altura em relação a suas
subárvores que não podem ser maiores ou menores que 1. Onde quanto mais
perfeito mais exige do desempenho computacional. As árvores B é uma árvore
auto-balanceada que armazena dados classificados e permite a pesquisa,
acesso sequencial e inserções e remoção em complexidade o(log n) onde seu
armazenamento varia de acordo com o tamanho da entrada. Já as árvores
rubro-negras é um tipo de árvore balanceada que implementa vetores
associativos ela é complexa e tem no seu pior caso de tempo de execução
O(log N) para realizar as operações de busca, inserções e remoções de
elementos.

Alguns exemplos reais onde podemos encontrar árvores são em

estruturas de pastas, interfaces gráficas, banco de dados, sites, entre outros.
Árvores são estruturas ramificadas que possuem nós ou nodos, raízes e ramos
ou filhos. São bastante eficientes, simples e muito importantes na estrutura de
dados. Árvores binárias de buscas balanceadas é qualquer árvore que possui
altura reduzida automaticamente para diminuir o custo de acesso, evitando os
piores casos de árvores binárias de busca não balanceadas. As árvores
balanceadas possuem a capacidade de minimizar o número de comparações
efetuadas principalmente no pior caso para isso é realizado operações de
busca, isenções e remoção de elementos onde no seu pior caso a
complexidade deverá ser de O(log n) para realizar todas as operações também
a árvore balanceada deve ocupar um espaço N onde seria os número de nodos
dessa árvore.
Abordaremos na apresentação o que são árvores binárias de busca
balanceada, exemplos como Árvore rubro-negra, Árvores AVL e Árvores BB,
como se comportam e para o que são usadas.

Uma busca em árvore é feita percorrendo os seus filhos iniciando na raiz

e decidindo se a busca continua ou encerra, caso o identificador seja menor
que o valor identificado no nó, a busca continuará pelo filho esquerdo e caso o
identificador seja maior que o identificado no nó, a busca contínua pela direita. 
Referências:

CARVALHO, Marcos Amorim Rossi De. Árvores Binárias De Busca

Balanceadas Implementadas Em Um Ambiente Móvel. Rio de Janeiro. 2020.

ZIVIANI Nivio. Projeto de Algoritmos. 3° Ed. Editora: Cengage Learning. São

Paulo, 2015. 
●

CORMEN Thomas H. Algoritmos, 3° Ed. Editora: LTC Elsevier. Rio de Janeiro

2009.