Á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

  • @brusoares9925
    @brusoares9925 Жыл бұрын

    "Várias árvores formam uma floresta. Esta nomenclatura não é sacanagem. Existe mesmo!"

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    🌳🌲🌴 🌳

  • @israelveras7917
    @israelveras79174 жыл бұрын

    "Os nós com filhos vazios são folhas". Quase poético!

  • @pgdinamica

    @pgdinamica

    4 жыл бұрын

    hahahaha boa!

  • @rogerbatista6472
    @rogerbatista64722 ай бұрын

    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

    @pgdinamica

    Ай бұрын

    Valeu!

  • @islanvicthor2135
    @islanvicthor21355 жыл бұрын

    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.

  • @romulo2928
    @romulo29284 жыл бұрын

    Muito bom! Poderia fazer uma playlist sobre grafos hein, e seus algoritmos.

  • @marcelomoraes1341
    @marcelomoraes1341 Жыл бұрын

    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

    @pgdinamica

    Жыл бұрын

    Valeu!

  • @luizinhoxd5951

    @luizinhoxd5951

    4 ай бұрын

    Slk, sou novo e ja estou um dos conteúdos mais dificeis x-x

  • @diegolivramento1011
    @diegolivramento10114 жыл бұрын

    Muito bom, excelente aula.

  • @mateuswdo1588
    @mateuswdo1588 Жыл бұрын

    Obrigado muito top a aula

  • @silrafael8408
    @silrafael84084 жыл бұрын

    Diferenciado esse canal. Excelente aula. gratidão!!

  • @gabriellybailon2322
    @gabriellybailon23224 жыл бұрын

    Gostei muito da aula, ajudou bastante com os conceitos. Me inscrevi.

  • @eduardoprado8055
    @eduardoprado8055 Жыл бұрын

    Explicação boa dms!!

  • @ranielnascimentoferreira8808
    @ranielnascimentoferreira88083 жыл бұрын

    Assistido✔️ Ótima didática, recentemente o Akita também explicou árvores e de longe é a estrutura mais didática e legal que aprendi.

  • @paulojorgesalomao
    @paulojorgesalomao28 күн бұрын

    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

  • @tntrisada
    @tntrisada4 жыл бұрын

    Parabéns pelo canal, vim por indicação do Filipe Dechamps e estou adorando o canal.

  • @pgdinamica

    @pgdinamica

    4 жыл бұрын

    Obrigado!

  • @EDNAMARIASOUSAOLIVEIRA
    @EDNAMARIASOUSAOLIVEIRA15 күн бұрын

    Excelente!! Gratidão!

  • @pgdinamica

    @pgdinamica

    15 күн бұрын

    Valeu!

  • @jlromeiro8731
    @jlromeiro87313 жыл бұрын

    Show

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Valeu!

  • @karinnecristina3167
    @karinnecristina31675 жыл бұрын

    👏👏

  • @MarcosV__
    @MarcosV__ Жыл бұрын

    Você está me salvando na matéria de Estrutura de Dados na faculdade! Muito obrigado.

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Valeu! Bons estudos 😉

  • @manoelvitor7342
    @manoelvitor73422 жыл бұрын

    muito bom!

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Obrigado!

  • @andersoneduardo749
    @andersoneduardo7495 жыл бұрын

    Muito bom! Grato pela aula e parabéns pelo canal!

  • @pgdinamica

    @pgdinamica

    5 жыл бұрын

    Muito obrigado, Anderson!

  • @GuilhermeCesarMedeiros
    @GuilhermeCesarMedeiros Жыл бұрын

    Valeu!

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Muitíssimo obrigado ☺️

  • @raianecoelhomachado1280
    @raianecoelhomachado12804 жыл бұрын

    Parabéns... Ótima explicação.

  • @pgdinamica

    @pgdinamica

    4 жыл бұрын

    🖖🏾😁

  • @luizinhoxd5951
    @luizinhoxd59514 ай бұрын

    Gostei da explicação, meus parabéns

  • @pgdinamica

    @pgdinamica

    4 ай бұрын

    Obrigado! Bons estudos 🙌🏾

  • @jcoj2004
    @jcoj20047 ай бұрын

    Melhor explicação de árvore que já vi!

  • @pgdinamica

    @pgdinamica

    7 ай бұрын

    Muito obrigado!

  • @ismaelbraga8449
    @ismaelbraga84493 жыл бұрын

    Ótima aula! Obrigado por disponibilizar um conteúdo de qualidade de forma gratuita.

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    De nada!

  • @douglasbittencourt4880
    @douglasbittencourt48802 жыл бұрын

    Explicação excelente de forma extremamente didática de algo que sempre me pareceu assustador. Valeu Hallison!

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Que ótimo, Douglas! Bons estudos 🙌🏾

  • @emersson440
    @emersson4402 жыл бұрын

    O mais brabo, apenas

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Valeu!

  • @gustavoalmeida9949
    @gustavoalmeida99499 ай бұрын

    Suas aulas são incríveis!!

  • @pgdinamica

    @pgdinamica

    9 ай бұрын

    Muito obrigado!

  • @r.campos_
    @r.campos_ Жыл бұрын

    excelente didatica

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Muito obrigado!

  • @fabiojuniorxD
    @fabiojuniorxD3 жыл бұрын

    Caraca que aula didática, parabéns!!!

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Obrigado 😃

  • @cristinavieira5689
    @cristinavieira56892 жыл бұрын

    Ótima explicação

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Obrigado

  • @GRAZIoficial
    @GRAZIoficial Жыл бұрын

    Ótimo resumo!

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    😉

  • @guisantiago6711
    @guisantiago67113 жыл бұрын

    Muito boa aula 🥰🥰

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Obrigado!

  • @Guilherme88259
    @Guilherme88259 Жыл бұрын

    Mano, eu acho que te amo, muito obrigado pela ajuda

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Valeu! Bons estudos 😉

  • @jhonicleysilva1793
    @jhonicleysilva17932 жыл бұрын

    ótimo vídeo, didática incrível ajudou muito na facul.

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Valeu!

  • @mateusmelo3948
    @mateusmelo39482 жыл бұрын

    Muito bom, esse canal está me salvando nas matérias da facul :D

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Bons estudos!

  • @palavradedeusemaudio2629
    @palavradedeusemaudio26294 жыл бұрын

    Muito bom o vídeo! 👏👏👏 Estava quase ficando louca sem entender a explicação do professor da facul.

  • @pgdinamica

    @pgdinamica

    4 жыл бұрын

    🙌🏾 🙌🏾

  • @raphael.portela
    @raphael.portela3 жыл бұрын

    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

    @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

    @raphael.portela

    3 жыл бұрын

    obg!

  • @rafaelteles889
    @rafaelteles8896 ай бұрын

    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

    @lordkross2344

    6 ай бұрын

    Estou a ter dificuldades em inteligência artificial 😢

  • @rafaelteles889

    @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

    @pgdinamica

    6 ай бұрын

    Valeu! Bons estudos!

  • @lordkross2344

    @lordkross2344

    6 ай бұрын

    @@rafaelteles889 obrigado companheiro, também vais chegar até aqui. Podemos trocar conhecimentos sempre que possível ?

  • @lordkross2344

    @lordkross2344

    6 ай бұрын

    @@pgdinamica muito obrigado 🙌🏾

  • @Eliviery
    @Eliviery Жыл бұрын

    Esse é dos feras, o carimbo do "Fera" é o "C Completo e Total" ali atrás em sua versão original! 👍🏽

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Valeu!

  • @jonatashallidaysantannadon8209
    @jonatashallidaysantannadon8209 Жыл бұрын

    aí Hallison e Kizzy, vcs poderiam fazer um vídeo falando do algoritmo de Djikstra!

  • @pgdinamica

    @pgdinamica

    Жыл бұрын

    Este vídeo tá na fila! 😉

  • @marloslk529
    @marloslk5292 жыл бұрын

    7:42 Rachei o bico, tô rindo até agora. kkkkkkkkkkkkkkkkkkk. Excelente aula!!!

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    Hahaha, por isso é bom frisar que não é sacanagem 😆

  • @arthurservulo
    @arthurservulo4 жыл бұрын

    Bom dia Hallison, alguma chance de fazer um vídeo sobre arvores rubro-negras?

  • @pgdinamica

    @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...

  • @erasmoramos4204
    @erasmoramos42043 жыл бұрын

    Muito boa aula p/ mim que estou iniciando.. Além do youtube e twitter tem algum app que posso utilizar?

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Oi, Erasmo, não entendi a pergunta😅 ... "algum app que posso utilizar" para que?

  • @AlexArkanjo
    @AlexArkanjo3 жыл бұрын

    Bonzão

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Valeu, Alex!

  • @pedrocacao1947
    @pedrocacao1947 Жыл бұрын

    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

    @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.

  • @Pedro_245
    @Pedro_245 Жыл бұрын

    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

    @pgdinamica

    Жыл бұрын

    Sim. Pra ser subárvore, tem que ser uma árvore.

  • @romulosantos162
    @romulosantos1624 жыл бұрын

    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')

  • @igordomingos141
    @igordomingos1412 жыл бұрын

    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:

  • @doris4469
    @doris44692 жыл бұрын

    o cara que criou esses conceitos tava chapadasso, misturou árvore genealógica com planta meu kkkkkkk

  • @pgdinamica

    @pgdinamica

    2 жыл бұрын

    HAHAHAHA e não é que deu certo

  • @thaylersonmateus9980
    @thaylersonmateus99803 жыл бұрын

    duas arvores, uma floresta kkkk

  • @pgdinamica

    @pgdinamica

    3 жыл бұрын

    Isso aí 😉 se forem dois nós isolados, já temos uma floresta (cada árvore só tem a raiz).