REMOÇÃO da ÁRVORE BINÁRIA de Busca | Estruturas de Dados #16

Apoie o nosso trabalho e nos ajude a manter a qualidade da produção de conteúdo:
https://apoia.se/programacaodinamica

Neste vídeo, Hallison ensina a teoria e prática do algoritmo para remover um elemento de uma Árvore Binária de Busca. Nos vídeos anteriores, nós já aprendemos a propriedade fundamental de uma árvore binária de busca e entendemos como podemos buscar e inserir novos elementos na árvore, além de percorrê-la para encontrar o maior e o menor elemento. A remoção da árvore binária de busca é uma operação delicada, porque a preservação de sua propriedade pode não ser tão simples dependendo do nó que precisamos remover. No vídeo, ensinamos como abordar os 3 casos possíveis, com implementação recursiva em Python. Todas essas operações podem ser realizadas em complexidade O(h), sendo h a altura da árvore.

0:00 Recapitulação sobre árvore binária de busca
0:48 Teoria sobre remoção da árvore binária de busca
1:33 Caso 1: Remoção de uma folha da árvore binária de busca
2:19 Caso 2: Remoção de um nó sem um dos filhos
3:29 Caso 3: Remoção de um nó com os dois filhos
7:53 Implementação na prática da remoção da árvore binária de busca
17:47 Testando a implementação
21:40 Próximos passos

Livros recomendados de Data Science: https://amzn.to/2XZyxUr
Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m
SetUp - Equipamentos: https://amzn.to/37Cg3N2

*E-mail: [email protected]

*Instagram:   / pgdinamica  
  / kizzy_terra  
  / hallpaz  

– Código do vídeo: https://github.com/python-cafe/data_s...

*Twitter:   / pgdinamica  
  / kizzy_terra  
  / hallpaz  

Curta a Programação Dinâmica no facebook: https://fb.com/programacaodinamica
Nosso repositório no Github: https://github.com/programacaodinamica
Confira o nosso Medium:   / programacaodinamica  
Confira os artigos no Python Café: https://pythoncafe.com.br

#EstruturasDeDados #Algoritmos #Árvores