PERCURSO em NÍVEL em ÁRVORE BINÁRIA | Estruturas de Dados #14

Поділитися
Вставка
  • Опубліковано 22 гру 2024

КОМЕНТАРІ •

  • @aelxbc
    @aelxbc 4 роки тому +12

    O vídeo ficou ótimo! Deu vontade de maratonar a playlist de estruturas de dados haha

  • @nadianakelly8239
    @nadianakelly8239 3 роки тому +1

    melhor video de todos

  • @Alisson_.
    @Alisson_. 4 роки тому +1

    Muito bom!
    Tive aulas disso em 2016, no início do mestrado. Passei apertos em listas, pilhas, etc. Árvore até que eu não tive tantos problemas. Já estava anestesiado.
    Mas essa explicação é ótima. Na minha época não achei nenhum conteúdo em língua portuguesa que me deixasse claro.
    Excelente vídeo!

    • @Alisson_.
      @Alisson_. 4 роки тому

      E a explicação com a implementação é muito bem explicada.

    • @pgdinamica
      @pgdinamica  4 роки тому +1

      Valeu, xará 😁! De fato, encontrar material em português é uma dificuldade, também passei por isso e foi uma das motivações de gravar esses vídeos. Estruturas de Dados e Algoritmos costumam ser cursos que mudam muito a percepção sobre a programação e adicionam técnicas valiosas ao repertório de quem estuda.
      Algumas pessoas não se motivam tanto por não ver a utilidade prática de cara (com tanta coisa pronta implementada), mas cada nova ideia que eu entendia eu ficava tipo "Caraca esse negócio é muuuito maneiro!". Eu já tive que implementar modificações de alguns desses algoritmos pra resolver problemas reais, depois trago uns exemplos.

    • @Alisson_.
      @Alisson_. 4 роки тому

      @@pgdinamica maravilha!
      Vou querer ver essas aplicações!
      Abraço!

  • @Abrantes.santos
    @Abrantes.santos 2 роки тому

    Obrigado cara, me ajudou muito entender o conceito.

    • @pgdinamica
      @pgdinamica  2 роки тому

      De nada! Bons estudos 🙌🏾

  • @CarlosTakayasu
    @CarlosTakayasu 4 роки тому

    Caiu de paraquedas ? Não vim indicado de outro canal de teconologia, já cheguei me escrevendo. pois Python ainda será uma linguaguem que quero aprender, isso mesmo não sei nada dessa linguagem vou aprender um pouco por aqui, tenho certeza!!!!
    Valeu pelo conteúdo!
    Vamos nessa!

    • @pgdinamica
      @pgdinamica  4 роки тому

      Seja bem vindo e bons estudos! 😉

  • @caradebreno
    @caradebreno 3 роки тому

    Muito bom, salvou meu semestre!

  • @luishenriquesilva7684
    @luishenriquesilva7684 4 роки тому

    Obrigado pelo conteúdo... parabéns maninho...

    • @pgdinamica
      @pgdinamica  4 роки тому

      🤙🏾👨🏾‍💻 #tmj

  • @casadogaspar
    @casadogaspar 4 роки тому

    Cai aqui por acaso e notei o Fundation do Asimov ao fundo, bom gosto pra livros.

    • @pgdinamica
      @pgdinamica  4 роки тому

      Ainda tem outros do mestre Asimov fora do frame ✌🏾

  • @danielcampos4756
    @danielcampos4756 4 роки тому +1

    Brabo :O

  • @matheuscamarques
    @matheuscamarques 4 роки тому

    muito profissional

  • @WelingtonSilvaMusica
    @WelingtonSilvaMusica 4 роки тому

    Muito bom!! Amigo, tem alguma referência de programação desse tipo de percurso de arvore em c++?

    • @pgdinamica
      @pgdinamica  4 роки тому +1

      Não...no momento em que você entender a essência e o processo de todos eles, vai conseguir implementar em qualquer linguagem.
      Meu curso de graduação foi dado em C e as referências que eu uso adotam pseudo-código e estão listadas aqui: ua-cam.com/video/SqBgnMgFQTU/v-deo.html
      Bons estudos!

  • @rafaelwitt9217
    @rafaelwitt9217 4 роки тому

    Eu nao entendi o algoritimo da fila... pq é usado node = fila.pop() e o que tem que tratar no arquivo queue?

    • @pgdinamica
      @pgdinamica  4 роки тому

      A função *pop* remove e retorna o primeiro elemento da fila. Toda explicação que vem antes do código remete ao comportamento deste tipo de percurso, em que quem está mais próximo da raiz tem que aparecer primeiro. Pra implementar esse comportamento, trabalhamos no primeiro nó da fila e adicionamos seus filhos ao final da fila - a cada iteração os nós avançam uma posição na fila e são processados.
      Quanto à importação do arquivo queue.py, se ele não estiver na mesma pasta do seu código, você precisa criar um pacote: stackoverflow.com/questions/15746675/how-to-write-a-python-module-package

  • @junior13013
    @junior13013 4 роки тому

    Eu não sei por que, mas ta dando erro no def levelorder_traversal
    quando vou aplicar o bst.levelorder_traversal()
    C:\Users\clowd\AppData\Local\Programs\Python\Python38\python.exe "H:/Google Drive/CODEX/Python/Estruturas de dados/LinkedList/Tree/tree.py"
    Traceback (most recent call last):
    File "H:/Google Drive/CODEX/Python/Estruturas de dados/LinkedList/Tree/tree.py", line 196, in
    bst.levelorder_traversal()
    File "H:/Google Drive/CODEX/Python/Estruturas de dados/LinkedList/Tree/tree.py", line 132, in levelorder_traversal
    node = fila.pop()
    File "H:/Google Drive/CODEX/Python/Estruturas de dados/LinkedList/Tree/tree.py", line 41, in pop
    self.primeiro = self.primeiro.next
    AttributeError: 'Node' object has no attribute 'next'
    11 16 32 43 51 55 61 66 77 79 82 89
    -----
    Process finished with exit code 1
    O valor da lista example_tree, aplicado a função inorder funciona, mas quando chama a função levelorder_traversal da esses 3 erros.
    Fui no seu codigo do github, copiei e colei no meu documento .py, e os erros se mantem, vocês teriam ideia de como se resolve isso ?
    Abri um pull request ver-erro pra analizar de forma isolada o meu erro.
    github.com/clowdcap/Tree/tree/ver-erros
    Agradeço mesmo pelas aulas, vocês me ajudaram muuito, de vdd

    • @pgdinamica
      @pgdinamica  4 роки тому +1

      O problema está aqui: AttributeError: 'Node' object has no attribute 'next'
      A classe Nó da árvore tem "data", "left" e "right", mas não tem "next". Alguma linha está tentando acessar next: self.primeiro = self.primeiro.next.

  • @OCanalDoMAD
    @OCanalDoMAD 7 місяців тому

    Porque nao fez o percuso em pre ordem?

    • @pgdinamica
      @pgdinamica  7 місяців тому +1

      Não sei se entendi a pergunta. O vídeo do percurso em pré-ordem está aqui: ua-cam.com/video/Lj2fDY4UayY/v-deo.htmlsi=opAodMsCV2jKRKNh

  • @MichelLedig
    @MichelLedig 3 роки тому

    Ia ser um desafio foda implementar esse print bontinho da arvore

    • @pgdinamica
      @pgdinamica  3 роки тому +1

      Realmente…mas é o tipo de coisa que não sei se a galera assiste em vídeo. Talvez em live? 🤔