Início » Aulas » [ED1] Aula 78 – Árvores Balanceadas

[ED1] Aula 78 – Árvores Balanceadas

Na aula de hoje remos ver o conceito de árvores balanceadas.
Uma árvore binária de busca balanceada é uma árvore binária onde as alturas das sub-árvores esquerda e direita de cada nó da árvore diferem de no máximo uma unidade.

Infelizmente, os algoritmos de inserção e remoção em árvores binárias não garantem que a árvore gerada a cada passo esteja balanceada. Dependendo da ordem em que os dados são inseridos na árvore, podemos criar uma árvore na forma de uma escada. E a eficiência da busca em uma árvore binária depende do seu balanceamento.

Fiquem com a aula e até a próxima.


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: