Gabaritei as atividades da semana 6 assistindo as suas aulas, respondi tudo com tranquilidade e sem consulta. Muito obrigado Douglas, estudar matemática pelas suas aulas tem sido um prazer. Abro o vídeo e o caderno tendo certeza que vou aprender bastante!
Olá, Douglas. Tudo bem? Tenho algumas dúvidas: caso eu tenha uma lista de números, qual o algoritmo para criar uma arvore binária de buscas? Estou pensando na implementação computacional disso, usando classes, etc... Como escolher a Raiz? Pegando a mediana? Existe alguma biblioteca em python que nos ajude a trabalhar com grafos? Obrigado pelas aulas =D
Ótima aula professor, só fiquei com uma dúvida. Se o elemento comparado for igual ao nó da árvore (seja ele raiz ou seus descendentes) oque deve ser feito?
@@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.
Só uma correção ele cometeu um equívoco no slide 5 na verdade ele estava buscando o 2, p=2 e colocou 1 não pertence a c, onde na verdade o 1 pertence a c. Apenas essa ressalva . Abraços MAIOLIIIIIII
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! 👍
Professor, fui montando a arvore binária no caderno a partir de {A, B, C, D , E, F, G, H, I} e nessa de B é maior que A então vai pra direita terminou com uma árvore que só vai para o lado direito da raiz. Será que tá certo?
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.
O que seria de nós sem suas aula professor!? Sem palavras pra agradecer!
Que bom que minhas aulas estão ajudando Daniele 🥰🙏👏👏👏
Gabaritei as atividades da semana 6 assistindo as suas aulas, respondi tudo com tranquilidade e sem consulta.
Muito obrigado Douglas, estudar matemática pelas suas aulas tem sido um prazer. Abro o vídeo e o caderno tendo certeza que vou aprender bastante!
Gostei professor, muito legal a árvore de busca binária.
Ela é bem legal mesmo Heraldo 👍👏👏
Obrigado !
Didática perfeita!
Valeu, professor Douglas!
De nada Maria 🥰
Parabéns pela aula!
Valeu Dimas 👍
Olá, Douglas. Tudo bem?
Tenho algumas dúvidas: caso eu tenha uma lista de números, qual o algoritmo para criar uma arvore binária de buscas? Estou pensando na implementação computacional disso, usando classes, etc... Como escolher a Raiz? Pegando a mediana? Existe alguma biblioteca em python que nos ajude a trabalhar com grafos?
Obrigado pelas aulas =D
Olá professor, tudo bem?
Falando um pouco sobre tempo de execução, o senhor teria algum livro didático para recomendar?
Ótima aula professor, só fiquei com uma dúvida. Se o elemento comparado for igual ao nó da árvore (seja ele raiz ou seus descendentes) oque deve ser feito?
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.
na árvore a sequência colocou a 8ª busca duas vezes o 13 e o 14 ?
Só uma correção ele cometeu um equívoco no slide 5 na verdade ele estava buscando o 2, p=2 e colocou 1 não pertence a c, onde na verdade o 1 pertence a c. Apenas essa ressalva . Abraços MAIOLIIIIIII
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! 👍
Professor, fui montando a arvore binária no caderno a partir de {A, B, C, D , E, F, G, H, I} e nessa de B é maior que A então vai pra direita terminou com uma árvore que só vai para o lado direito da raiz. Será que tá certo?
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 🙏