[ED1] Aula 76 – Remoção em Árvore Binária de Busca

Olá a todos,

Na aula de hoje veremos como remover um nó de uma árvore binária de busca.

Está não é uma tarefa tão simples quanto a inserção. Isso ocorre porque precisamos procurar o nó a ser removido da árvore, o qual pode ser um nó folha ou um nó interno (que pode ser a raiz), com um ou dois filhos. Se este for um nó interno, é preciso reorganizar a árvore para que ela continue sendo uma árvore binária de busca.

Vamos a aula e até a próxima.

[ED1] Aula 75 – Inserção em Árvore Binária de Busca

Olá pessoal,

Na última aula vimos o que é uma árvore binária de busca.
Na aula de hoje, veremos com implementar a inserção neste tipo de árvore, de modo a respeitar a sua regra de posicionamento dos valores: para cada nó pai

  • todos os valores da sub-árvore esquerda são menores do que o nó pai;
  • todos os valores da sub-árvore direita são maiores do que o nó pai;

Espero que goste e até a próxima.

Livro

Arquivo

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 2.954 outros seguidores

%d blogueiros gostam disto: