Summary
Keywords
Full Transcript
Neste vídeo, nós implementamos uma árvore binária para armazenar elementos. Explicamos e implementamos a estrutura de nó de uma árvore binária, projetamos a classe que representa uma árvore binária em nosso programa, criamos uma árvore simples para teste, discutimos sobre percursos em árvores e implementamos o percurso em ordem simétrica para solução de um problema. Para que a implementação não fique abstrata, eu demonstro como você pode percorrer uma árvore binária que armazena uma expressão matemática para recuperar a ordem desejada das operações. ▶️ Entenda por que e como estudar estruturas de dados e algoritmos: https://youtu.be/SqBgnMgFQTU Se você não tem noção do que é uma árvore no contexto da computação, sugiro que veja o vídeo anterior sobre Árvores na Computação, que possui conceitos elementares sobre esta estrutura de dados. Todos os vídeos constam na playlist deste curso: ▶️ Acompanhe o curso de estrutura de dados nesta playlist: https://www.youtube.com/playlist?list=PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp Neste vídeo, você irá aprender o conteúdo listado no sumário minutado a seguir. 0:00 Introdução e criação da estrutura de Nó da árvore 4:01 Projetando a classe de árvore binária 10:30 Percursos em árvores 18:30 Implementação do Percurso em Ordem Simétrica em Árvore Binária 25:06 Explorando a Recursão do Percurso em Árvore 👨🏾💻 Código que produzimos no vídeo: https://github.com/python-cafe/data_structures/blob/master/arvores/tree.py ▶️ Assista outros vídeos sobre árvores do canal: ÁRVORES na Computação - https://youtu.be/NpJVZtgSY4U IMPLEMENTANDO uma ÁRVORE BINÁRIA- https://youtu.be/6E169kShoNU ALTURA, profundidade e caminhos em ÁRVORES- https://youtu.be/GleEQPKxlPg Percurso em PÓS ORDEM em ÁRVORE BINÁRIA - https://youtu.be/QC8oiQnlYos ÁRVORE BINÁRIA de BUSCA - https://youtu.be/VmKkAQtnjsM PERCURSO em NÍVEL em ÁRVORE BINÁRIA - https://youtu.be/UOK7nS2E9xM Encontrando o MAIOR e o MENOR elemento numa ÁRVORE Binária de Busca - REMOÇÃO da ÁRVORE BINÁRIA de Busca - https://youtu.be/Q9s_XyJpHTI REMOÇÃO da ÁRVORE BINÁRIA de Busca - https://youtu.be/dyLwOXBA3Ws 📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m 📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr 🎥 SetUp - Equipamentos: https://amzn.to/37Cg3N2 🟣 Canal na Twitch para lives: https://www.twitch.tv/pgdinamica 🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRvrghpPPA ✉️ E-mails: – Propostas comerciais: [email protected] – Demais assuntos: [email protected] 👩🏾💻👨🏾💻 Confira mais conteúdo em nosso blog: https://medium.com/programacaodinamica 📸 Nos siga no Instagram: https://instagram.com/pgdinamica 📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter: https://twitter.com/pgdinamica 🐦 @kizzy_terra @hallpaz * Curta a Programação Dinâmica no facebook: fb.com/pgdinamica * Nosso repositório no Github: github.com/programacaodinamica * Confira o nosso Medium: medium.com/programacaodinamica * Confira os artigos no Python Café: pythoncafe.com.br 🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no Youtube, considere nos apoiar se tornando membro do canal: https://www.youtube.com/programacaodinamica/join ▶️ Se você não tem experiência com Python, mas gostaria de aprender a programar e desenvolver uma base sólida de programação usando esta linguagem, confira o nosso curso Python do Jeito Certo: https://vai.pgdinamica.com/pjc-eda #algoritmos #árvore #tree
