Início » Aulas » [ED1] Aula 83 – Árvore AVL: Inserção

[ED1] Aula 83 – Árvore AVL: Inserção

Olá pessoal,

Hoje vamos ver como funciona a inserção na árvore AVL. Aqui, vamos tratar a inserção de forma recursiva. Assim, para inserir um valor “V” na árvore devemos seguir o seguinte conjunto de passos:

  • “raiz” é NULL: insira o nó
  • “V” é “menor” do que a raiz:  vá para a sub-árvore “esquerda”
  • “V” é “maior” do que a raiz: vá para a sub-árvore “direita”

Ao voltar na recursão, temos que recalcular as alturas de cada sub-árvore e aplicar a rotação necessária se o fator de balanceamento for +2 ou -2.


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: