ÁRVORES na Computação I Estrutura de Dados #9
Neste vídeo, começamos o estudo das árvores!!! Árvores são EXTREMAMENTE úteis na computação. Sério, é o tipo de conteúdo que vai mudar a sua vida, mas você tem que perseverar, pois há vários conceitos envolvidos e, por isso, dividi o assunto em alguns vídeos.
▶️ Entenda por que e como estudar estruturas de dados e algoritmos: • Por que e como estudar...
Nosso objetivo é entender uma estrutura chamada "Árvore Binária de Busca" e eu pretendo te ajudar a construir esse conhecimento passo a passo, para que você se sinta orgulhoso (a) quando compreendê-lo. Em particular, agora, você vai aprender o que está no sumário minutado a seguir:
0:00 Para que serve a estrutura de dados árvore
3:10 Exemplos de árvores
6:20 Definição de árvore, nó, raiz, folhas e subárvore
10:40 Relações entre os nós da árvore - pai, filhos, descendente e ancestral
13:57 Casos particulares de árvores
▶️ Acompanhe o curso de estrutura de dados nesta playlist: • Estrutura de Dados
▶️ Assista outros vídeos sobre árvores do canal:
1. IMPLEMENTANDO uma ÁRVORE BINÁRIA- • IMPLEMENTANDO uma ÁRVO...
2. ALTURA, profundidade e caminhos em ÁRVORES- • ALTURA, profundidade e...
3. Percurso em PÓS ORDEM em ÁRVORE BINÁRIA - • Percurso em PÓS ORDEM ...
4. ÁRVORE BINÁRIA de BUSCA - • ÁRVORE BINÁRIA de BUSC...
5. PERCURSO em NÍVEL em ÁRVORE BINÁRIA - • PERCURSO em NÍVEL em Á...
6. Encontrando o MAIOR e o MENOR elemento numa ÁRVORE Binária de Busca
7. REMOÇÃO da ÁRVORE BINÁRIA de Busca - • Encontrando o MAIOR e ...
8. REMOÇÃO da ÁRVORE BINÁRIA de Busca - • REMOÇÃO da ÁRVORE BINÁ...
📚 Livros de Algoritmos e Estruturas de Dados: amzn.to/3d5wK4m
📚 Livros recomendados de Data Science: amzn.to/2XZyxUr
🎥 SetUp - Equipamentos: amzn.to/37Cg3N2
🟣 Canal na Twitch para lives: / pgdinamica
🟦 Canal do Telegram para receber os vídeos: t.me/joinchat/AAAAAFaoNgZTMRv...
✉️ E-mails:
- Propostas comerciais: pgdinamica@brunch.ag
- Demais assuntos: contato@programacaodinamica.com.br
👩🏾💻👨🏾💻 Confira mais conteúdo em nosso blog: / programacaodinamica
📸 Nos siga no Instagram: / pgdinamica
📸 @kizzy_terra @hallpaz
🐦 Nos siga no Twitter: / pgdinamica
🐦 @kizzy_terra @hallpaz
* Curta a Programação Dinâmica no facebook: 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 KZread, considere nos apoiar se tornando membro do canal: kzread.info...
▶️ 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: vai.pgdinamica.com/pjc-eda
Пікірлер: 96
"Várias árvores formam uma floresta. Esta nomenclatura não é sacanagem. Existe mesmo!"
@pgdinamica
Жыл бұрын
🌳🌲🌴 🌳
"Os nós com filhos vazios são folhas". Quase poético!
@pgdinamica
4 жыл бұрын
hahahaha boa!
Cara, explicou em menos de 20 minutos o que o meu professor levou 1hr pra explicar, parabéns e muito obrigado pelo conteúdo!
@pgdinamica
Ай бұрын
Valeu!
Cara vc é um anjo. Até parece que tá me seguindo, pq sempre posta video sobre o que eu preciso, na hora em que eu preciso. Muito obrigado msm.
Muito bom! Poderia fazer uma playlist sobre grafos hein, e seus algoritmos.
Estrutura de dados, eu julgo ser um dos conteúdos mais dificeis do estudo de programação. Com a analogia da árvore genealógica que você fez ficou bem mais claro vizualizar na minha mente a raiz, as folhas e a abstração que estes elementos representam. Muito boa a explicação.
@pgdinamica
Жыл бұрын
Valeu!
@luizinhoxd5951
4 ай бұрын
Slk, sou novo e ja estou um dos conteúdos mais dificeis x-x
Muito bom, excelente aula.
Obrigado muito top a aula
Diferenciado esse canal. Excelente aula. gratidão!!
Gostei muito da aula, ajudou bastante com os conceitos. Me inscrevi.
Explicação boa dms!!
Assistido✔️ Ótima didática, recentemente o Akita também explicou árvores e de longe é a estrutura mais didática e legal que aprendi.
Boa abordgem ess sua explicação. parabêns!! Estava desenvolvendo um jogo em Java e nesse jogo eu uso Árvore binária. Agora eu queria guardar os dados da árvore em um ficheiro de byte para que toda a vez que abro o meu jogo novamente, eu consiga recuperar-los dados e enseri-las novamente na minha árvore e continuar o meu jogo. Até agora tou tendo problema em fazer a leitura e gravações da minha árvore.kkkk
Parabéns pelo canal, vim por indicação do Filipe Dechamps e estou adorando o canal.
@pgdinamica
4 жыл бұрын
Obrigado!
Excelente!! Gratidão!
@pgdinamica
15 күн бұрын
Valeu!
Show
@pgdinamica
3 жыл бұрын
Valeu!
👏👏
Você está me salvando na matéria de Estrutura de Dados na faculdade! Muito obrigado.
@pgdinamica
Жыл бұрын
Valeu! Bons estudos 😉
muito bom!
@pgdinamica
2 жыл бұрын
Obrigado!
Muito bom! Grato pela aula e parabéns pelo canal!
@pgdinamica
5 жыл бұрын
Muito obrigado, Anderson!
Valeu!
@pgdinamica
Жыл бұрын
Muitíssimo obrigado ☺️
Parabéns... Ótima explicação.
@pgdinamica
4 жыл бұрын
🖖🏾😁
Gostei da explicação, meus parabéns
@pgdinamica
4 ай бұрын
Obrigado! Bons estudos 🙌🏾
Melhor explicação de árvore que já vi!
@pgdinamica
7 ай бұрын
Muito obrigado!
Ótima aula! Obrigado por disponibilizar um conteúdo de qualidade de forma gratuita.
@pgdinamica
3 жыл бұрын
De nada!
Explicação excelente de forma extremamente didática de algo que sempre me pareceu assustador. Valeu Hallison!
@pgdinamica
2 жыл бұрын
Que ótimo, Douglas! Bons estudos 🙌🏾
O mais brabo, apenas
@pgdinamica
2 жыл бұрын
Valeu!
Suas aulas são incríveis!!
@pgdinamica
9 ай бұрын
Muito obrigado!
excelente didatica
@pgdinamica
Жыл бұрын
Muito obrigado!
Caraca que aula didática, parabéns!!!
@pgdinamica
3 жыл бұрын
Obrigado 😃
Ótima explicação
@pgdinamica
2 жыл бұрын
Obrigado
Ótimo resumo!
@pgdinamica
Жыл бұрын
😉
Muito boa aula 🥰🥰
@pgdinamica
3 жыл бұрын
Obrigado!
Mano, eu acho que te amo, muito obrigado pela ajuda
@pgdinamica
Жыл бұрын
Valeu! Bons estudos 😉
ótimo vídeo, didática incrível ajudou muito na facul.
@pgdinamica
2 жыл бұрын
Valeu!
Muito bom, esse canal está me salvando nas matérias da facul :D
@pgdinamica
2 жыл бұрын
Bons estudos!
Muito bom o vídeo! 👏👏👏 Estava quase ficando louca sem entender a explicação do professor da facul.
@pgdinamica
4 жыл бұрын
🙌🏾 🙌🏾
tu transpira genialidade Hall, qd eu crescer quero ser q nem vc(tenho 27 anos) mas comecei a me dedicar de verdade em 2019, depois q eu mudei drasticamnte
@pgdinamica
3 жыл бұрын
Que legal, Raphael! A parte mais importante, que é tomar essa decisão de se dedicar a aprender, você já fez 🙂 Bons estudos!
@raphael.portela
3 жыл бұрын
obg!
Tô me ferrando aqui na cadeira de Algoritmos e Estrutura de dados na faculdade e eu achava que estava com uma boa base em programação! Muito obrigado pelos vídeos altamente intuitivos e objetivos, cara! Abçs
@lordkross2344
6 ай бұрын
Estou a ter dificuldades em inteligência artificial 😢
@rafaelteles889
6 ай бұрын
@@lordkross2344 Já estás mais avançado, parabéns! Não acredito que IA seja um conceito fácil pra ninguém!
@pgdinamica
6 ай бұрын
Valeu! Bons estudos!
@lordkross2344
6 ай бұрын
@@rafaelteles889 obrigado companheiro, também vais chegar até aqui. Podemos trocar conhecimentos sempre que possível ?
@lordkross2344
6 ай бұрын
@@pgdinamica muito obrigado 🙌🏾
Esse é dos feras, o carimbo do "Fera" é o "C Completo e Total" ali atrás em sua versão original! 👍🏽
@pgdinamica
Жыл бұрын
Valeu!
aí Hallison e Kizzy, vcs poderiam fazer um vídeo falando do algoritmo de Djikstra!
@pgdinamica
Жыл бұрын
Este vídeo tá na fila! 😉
7:42 Rachei o bico, tô rindo até agora. kkkkkkkkkkkkkkkkkkk. Excelente aula!!!
@pgdinamica
2 жыл бұрын
Hahaha, por isso é bom frisar que não é sacanagem 😆
Bom dia Hallison, alguma chance de fazer um vídeo sobre arvores rubro-negras?
@pgdinamica
4 жыл бұрын
Flamenguista? #zueira 😂 Chance de 80% de sair esse ano ainda. 100% de sair em até 7 semanas. Como estou seguindo uma sequência incremental do conhecimento, preciso abordar pelo menos 2 coisas antes nessa série: árvores binárias de busca (próximo vídeo dela) e o conceito de árvore balanceada. Depois disso, seguimos para Rubro-Negras e AVL, que basicamente buscam resolver o mesmo tipo de problema. Daí vem uma longa estadia nos grafos...
Muito boa aula p/ mim que estou iniciando.. Além do youtube e twitter tem algum app que posso utilizar?
@pgdinamica
3 жыл бұрын
Oi, Erasmo, não entendi a pergunta😅 ... "algum app que posso utilizar" para que?
Bonzão
@pgdinamica
3 жыл бұрын
Valeu, Alex!
Eu tenho uma dúvida, se podemos ter "filhos" vazios nas árvores binárias, isso quer dizer que a árvore binária é infinita? já que o o vazio vai ser pai de outros dois vazios e assim adiante?
@pgdinamica
Жыл бұрын
O vazio não pode ser pai de outro nó. Apesar de ser um artifício pra entender as relações na árvore, o vazio também não é contado no número total de nós da árvore.
Não sei se irá responder, mas você disse que uma árvore possui uma única raiz. Uma subárvore possui uma raiz também?
@pgdinamica
Жыл бұрын
Sim. Pra ser subárvore, tem que ser uma árvore.
Alisson como eu posso resolver essa questão to tento dificuldade em resolver Para representar árvores em Python, usamos dicionários. Por exemplo, para representar uma árvore que apenas contém 30, fazemos: arvore= {'raiz':30,'direita':{},'esquerda':{}} Agora você monta uma árvore o 100, depois o 30, depois o 40, depois o 110: arvore100={'raiz':100,'direita':{},'esquerda':{}} Representar uma árvore vazia é bem fácil: vazia= {} def raiz(arvore): Já tentei de várias forma resolver essa questão e não tá passando meus testes #Relembrando teste 3: Insira o 100, depois o 30, depois o 40, depois o 110 def test_003a_montar_arvore(self): esse teste passou self.assertEqual(arvore100['raiz'],100) def test_003b_montar_arvore(self): falta passar self.assertEqual(arvore100['esquerda']['raiz'],30) self.assertEqual(arvore100['esquerda']['esquerda'],{}) def test_003c_montar_arvore(self): falta passar self.assertEqual(arvore100['esquerda']['direita']['raiz'],40) self.assertEqual(arvore100['esquerda']['direita']['esquerda'],{}) self.assertEqual(arvore100['esquerda']['direita']['direita'],{}) def test_003d_montar_arvore(self): falta passar self.assertEqual(arvore100['direita']['raiz'],110) self.assertEqual(arvore100['direita']['direita'],{}) self.assertEqual(arvore100['direita']['esquerda'],{}) def test_100_raiz(self): falta passar self.assertEqual(raiz(arvore5), 5) self.assertEqual(raiz(ex1), 10) self.assertEqual(raiz(ex2), 10) self.assertEqual(raiz(ex3), 90) def test_100a_raiz(self): falta passar self.assertEqual(raiz({}), 'nao tem raiz')
Alguém pode me ajudar a descrever suas características entre os pontos principais de estruturas definidas pelo usuário: a) Listas encadeadas: b) Filas: c) Árvore: d) Grafos: e) Hashmap:
o cara que criou esses conceitos tava chapadasso, misturou árvore genealógica com planta meu kkkkkkk
@pgdinamica
2 жыл бұрын
HAHAHAHA e não é que deu certo
duas arvores, uma floresta kkkk
@pgdinamica
3 жыл бұрын
Isso aí 😉 se forem dois nós isolados, já temos uma floresta (cada árvore só tem a raiz).