Árvore Binária de Busca - Aula 06 de Teoria dos Grafos 

Que bom que minhas aulas estão ajudando Daniele 🥰🙏👏👏👏

Ela é bem legal mesmo Heraldo 👍👏👏

De nada Maria 🥰

Valeu Dimas 👍

Obrigado Adrian. Se você encontrar algum nó igual ao elemento buscado, você vai dar como resposta que o elemento pertence ao conjunto.

@@ProfessorDouglasMaioli Professor acabei não sendo específico na pergunta, percebi agora...No caso eu queria saber na hora de montar a árvore, no momento da construção.

Ah entendi agora, depende do seu problema, se a busca é só ver se o elemento pertence ou não ao conjunto, se achar igual, você pode eliminar, pq será inútil. Se no seu problema você querer saber quantas vezes esse elemento aparece, aí você pode definir que sempre aparece igual na montagem, você desce pra esquerda dele e continua o processo. Só que na hora de realizar a busca quando achar igual, você vai pra esquerda e continua, pra ver quantos iguais acha, e só termina no caso de não ter mais filho pra descer na árvore. Perceba que eu defini igual pra esquerda, mas vc pode muito bem mandar os iguais pra direita, só que na hora da busca quando achar igual vai pra direita, por isso, quando for fazer a busca nesse caso, é importante saber da montagem da árvore, se mandou os iguais para direita ou pra esquerda.

@@ProfessorDouglasMaioli Entendi, obrigado por esclarecer.

Tem razão Otto! Eu coloquei um aviso no vídeo, estava buscando o 2, mas na hora de escrever coloquei o 1, na verdade o 2 não pertence a C. Obrigado por avisar! 👍

Está certo sim Celso, nesse caso virou uma árvore binária degenerada, aí ela se comporta igual a lista. Na verdade, com números aleatórios a probabilidade de se obter uma árvore degenerada é bem pequena, no caso de uma lista ordenada que era o seu caso, realmente acaba virando uma árvore degenerada.

@@ProfessorDouglasMaioli interessante. Obrigado professor, suas aulas realmente permitiram absorver o conteúdo da disciplina.

Que bom Celso 🙏