Balanceamento de algoritmos

BALANCEAMENTO DE ALGORITMOS

RESUMO
Arvore é o conceito utilizado para determinar a distribuição dos dados de forma hierárquica onde ela se da através da raiz, ramos e folhas. A forma padrao de uma arvore balanceada se da onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz.
1 INTRODUÇÃO
O artigo a seguir ira tratar dos diferentes tipos de arvores, veremos o que é uma arvore, se ela esta ordenada e se ela já esta balanceada ou precisa fazer o balanceamento, onde é preciso verificar se o nó com fator balanceado contem 1, 0 ou -1 em seu fator, caso contrario será considerado uma arvore não AVL, onde será necessário um balanceamento por rotação ou dupla rotação.
2 ÁRVORE
Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica.
A árvore é composta por 1(um) elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de ramos ou filhos. estes ramos levam a outros elementos que também possuem outros ramos. O elemento que não possui ramos é conhecido como folha e/ou nó-terminal.A árvore é composta por 1(um) elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de ramos ou filhos.
Estes ramos levam a outros elementos que também possuem outros ramos. O elemento que não possui ramos é conhecido como folha e/ou nó-terminal.O número máximo de ramos em um elemento é chamado ordem da árvore. Uma árvore binária é aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 ramos.Uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez. Esse percurso, também chamado de travessia da árvore, pode ser feito em pré-ordem (os filhos de um nó são processados