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