IMPLEMENTANDO uma ÁRVORE BINÁRIA | Estrutura de dados #10

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

КОМЕНТАРІ • 85

  • @washingtonbotelho8865
    @washingtonbotelho8865 5 років тому +65

    Impressionante como vcs fazem um conteúdo de tanta qualidade e com tanta dedicação, sei que o youtube não valoriza isso mas n parem de produzir conteúdo, vcs tão ajudando muita gente.

  • @pekenodev
    @pekenodev Місяць тому

    Muito obrigado, acho incrível seu metodo de se importar com o aprendizado, parabens

  • @kizzy_terra
    @kizzy_terra 5 років тому +37

    Muito bom! A implementação de uma árvore não é muito fácil mas a sua didática ajuda bastante 👏🏾

  • @angrycat-ze
    @angrycat-ze 2 роки тому +4

    Meu deus do céu, vc ensina melhor do que todos os professores que tive ao longo de 4 anos de curso. MUITO obrigada por esse conteúdo, de verdade ❤

  • @eduardodias3061
    @eduardodias3061 4 місяці тому

    Ja vi essa aula tres vezes de tao bem feita que ta!

  • @alissonnascimento8563
    @alissonnascimento8563 3 роки тому +4

    passei em algorítimos e estruturas de dados graças a essa playlist, simplesmente um dos melhorares canais de programação

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

      Muito obrigado por voltar aqui para nos contar, sucesso! 🚀

  • @carolinnerabbi965
    @carolinnerabbi965 6 місяців тому

    to encantada com sua didática!

  • @TURMADOSAL
    @TURMADOSAL 4 місяці тому

    ótimo conteúdo, parabéns!

  • @raniel0511
    @raniel0511 3 роки тому +4

    Assistido✔️
    Fiquei assim 🤯 quando você montou uma árvore a partir de uma expressão matemática, comecei a ligar vários pontos na cabeça pensando que quando fazemos soluções de problemas literalmente seguimos uma ordem/árvore de decisão que ilustramos com parênteses. Muito bom, já deu pra fixar, só falta praticar mesmo (ainda fico desconfortável quando vejo esses códigos com "__algumacoisa__" e "self" 😅)

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

    Parabéns pela didática!!!

  • @chinfoplaya
    @chinfoplaya 6 місяців тому

    Thank you, my friend!

  • @10rominho
    @10rominho Рік тому

    Vídeo MUITO bom! Parabéns e obrigado!

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

    nossa muito bom, muito didatico muito tuuuuuuudo

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

    Apaixonada por esse canal!

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

    como pode um video maravilhoso desse ter um dislike? Nossa eu curtiria duas vezes se pudesse.

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

    O caboclo que dá deslike num vídeo desse nem gente é

  • @haristydes1166
    @haristydes1166 5 років тому +2

    Gostei da aula da terceira aula de algoritmo de ordenação, como inserir um novato na fila dos veteranos. O novato analisa o último componente da fila e vai analisando o conteúdo dessa enésima posição, n-1 ... até achar o elemento que é menor do que ele. Aí n é alterado para n+1 e cada elemento que foi analisado sofre uma alteração, passa a ter uma posição que é mais distante do cabeça da fila. A gente começa a pensar fora da caixa ao se interessar por esse aspecto operacional do raciocínio. Com as suas aulas ficou mais fácil.

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

    Show de bola mano!

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

    Boa cara, esse vídeo até meio que sem querer me ajudou com recursividade.

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

      Show! Vivendo e aprendendo \o/

  • @TheClaudiolista
    @TheClaudiolista Місяць тому

    No caso o percurso em ordem simetrica seria o percurso ordenado (In Order Traversal) certo?

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

    Muito bom o vídeo cara, vi pouco de Python até hoje, e recentemente tive que ver novamente devido a minha graduação, sua explicação sobre Arvores está perfeita, direta e com ótimos exemplos, parabéns! 👏👏👏

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

      Valeu! Bons estudos 🙌🏾

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

    Rapaz, voce me salvou. Parabéns

  • @linuxhopper6947
    @linuxhopper6947 5 років тому

    Salva demais cupinxa!!

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

    Muito bom. Excelente explicação.

  • @alexandreFerreira-fb2gs
    @alexandreFerreira-fb2gs 5 років тому

    salve, salve !!! sempre colado... continue com essa série, tah.

  • @lucasanddre
    @lucasanddre 5 років тому +1

    a função de print na linguagem c eu implementei dessa forma, beem simples:
    void simetric_transversal(tree *x)
    {
    if(x)
    {
    simetric_transversal(x->left);
    printf("%d ", x->key);
    simetric_transversal(x->right);
    }
    }

    • @pgdinamica
      @pgdinamica  5 років тому

      Ótimo! Só não esquece um espacinho no printf pra não deixar os valores grudados uns nos outros.
      Suponho que na sua implementação existe apenas a Struct Node (nó), mas não há uma Struct Tree, certo? Nesse caso, a noção da árvore é dada apenas pelas funções que recebem um nó, tipo a que você escreveu.

  • @GabrielLucas-iv4xs
    @GabrielLucas-iv4xs 5 років тому

    Sou seu fã cara, muito bom!

  • @pierre.vieira
    @pierre.vieira 4 роки тому

    Muito bom cara! Muito obrigado mesmo.

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

    Bem interessante a estrutura tipo árvore. O que estou tendo mais dificuldade nessa estrutura de dado é definir uma função pra percorrer a árvorem visitando cada nó e criando as ligações entre cada nó. :(

  • @Caydenyx
    @Caydenyx Рік тому

    INCRÍVEL! VC É FOD@@

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

    parabens pelo video.. cabelereira tá sinistra hein.. rsrs

  • @caioarruda3532
    @caioarruda3532 5 років тому

    Muito bom!

  •  3 роки тому

    Excelente conteúdo.
    Existe algum material equivalente falando sobre implementação e lógicas com grafos?

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

      Ainda está em construção. O conteúdo sobre grafos virá depois da árvore AVL, cujo primeiro vídeo foi postado anteontem: ua-cam.com/video/l8IBdCb2BWA/v-deo.html

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

    olá Hallison, parabéns pela aula!! Um show!!!!
    Há algum vídeo em que você explica o uso do __init__, __str__, __name__, e também do self? Fiquei com algumas dúvidas nesse sentido..
    Grande abraço!

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

      Obrigado, Igor! Dá uma olhadinha nos vídeos 3 e 4 desta playlist: ua-cam.com/video/gJC02P6jkRM/v-deo.html

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

      @@pgdinamica Muito obrigado!! Vou maratonar rsrs

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

    Aloha. Estou bastante grato pelo conteúdo.
    Por que n1 = 'a' ?
    Se a árvore começou do '+', então 'a' é filho à esquerda de '+', logo, n1 = '+' e n2 = 'a'.
    Poderia sanar esta dúvida, por favor?

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

      n1, n2 etc são apenas nomes de variáveis, poderiam ter sido "abacaxi" e "maça" ou quaisquer outros nomes. O que importa é a relação que estabelecemos entre os valores. Repare que na atribuição das variáveis temos:
      n1 = Node('a')
      n2 = Node('+')
      Depois, na construção da árvore, colocamos a relação correta:
      n2.left = n1 (o filho a esquerda de n2 [+] é n1 [a]).
      Você pode nomear da forma que quiser, mas apenas fique atento para atribuir as relações corretas 🤙🏾

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

      @@pgdinamica agora que você falou, percebi minha falta de atenção. Agradeço pela resposta e presteza. :D

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

    Que tema de cores é esse que você ta usando? gostei.
    ótimo vídeo aliás

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

      Dracula: github.com/dracula/visual-studio-code 🤙🏾

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

    Você tem falando em árvore binária que elas tem que não pode ter mais do que dois nós, e no caso quando seria uma busca em grafos? um grafo ele pode ter vários caminhos para o mesmo nó e vários filhos partindo do mesmo nó. como seria nesse caso?

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

      Pra representar um grafo, geralmente se utiliza uma lista de adjacência (pt.wikipedia.org/wiki/Lista_de_adjac%C3%AAncia) ou matriz de adjacência (pt.wikipedia.org/wiki/Matriz_de_adjac%C3%AAncia). O primeiro caso é interessante se o grafo for esparso, vários nós com poucas conexões; já o segundo representa bem grafos densos. Isso é uma simplificação, porque a representação depende muito do tipo de aplicação.

  • @FONECHIADO
    @FONECHIADO Рік тому

    front end utiliza isso ?

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

    Qual a vantagem de criar uma arvore por meio de uma classe dentro de uma classe em relação a uma lista de listas?

  • @jennifersantos4867
    @jennifersantos4867 Рік тому

    Boa tarde eu gosto da sua explicação mas queria aprender o código deste o comercio como eu faço para consegui este vídeo?

    • @pgdinamica
      @pgdinamica  Рік тому

      Obrigado! Na descrição do vídeo, há links para todos os vídeos de árvores. Aqui há a playlist toda de Estruturas de Dados: ua-cam.com/play/PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp.html
      Os vídeos são numerados para facilitar seguir uma ordem. Bons estudos!

  •  Рік тому

    E qual é a utilidade desta complicação toda para criar uma expressão matemática?

    • @pgdinamica
      @pgdinamica  Рік тому

      Como você acha que o compilador ou interpretador da linguagem que tu programa consegue fazer as operações na ordem de prioridade correta quando tu escreve código?

  • @lucasanddre
    @lucasanddre 5 років тому

    estou me batendo para fazer uma função que remova uma key de uma árvore binária, implementei uma função igual ao livro do Cormen porém quero fazer a minha, está difícil e tenho prova de ED1 hoje hahahah D:

  • @kauaneiras1627
    @kauaneiras1627 Рік тому

    Podia fazer uma versão em C.

    • @pgdinamica
      @pgdinamica  Рік тому

      Fique à vontade pra seguir a explicação é implementar em C ou qualquer outra linguagem. É assim que se aprende 😉

  • @hellen9
    @hellen9 Рік тому

    não entendi pq quando chama simetric_transversal dentro tem q colocar o self. na frente, na vdd nunca entendi direito esse negocio de self

  • @FelipeSantos-pq8wq
    @FelipeSantos-pq8wq 4 роки тому

    Estou estudando sobre esse assunto de arvores na faculdade, queria pega uma base no seu canal mas a gente esta implementando em linguagem C :(

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

      Meu curso de graduação foi em C também. Quando você realmente entender bem as coisas, vai perceber como implementar em qualquer linguagem. Uma forma de exercitar é tentar ir avançando gradualmente:
      1. Primeiro, olha a parte da teoria até achar que entendeu, daí tenta fazer a sua implementação em C
      2. Depois de passar um tempo no passo [1], avança pra ver a construção do código em Python; novamente, tente fazer a sua implementação em C.
      3. Se ainda não tiver conseguido resolver, busque uma implementação em C como referência. Acredito que com o tempo, você vai progredir e conseguir fazer no passo 2 ou 1.

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

    Gente... estou fazendo um trabalho de uni e estou com uma dificuldade enorme. Poderia me dar uma forcinha ?
    o projeto e o seguinte:
    Eu recebo uma 2d lista
    YG BR YC GR RB
    BY CB BG RB BM
    MY BB RR YY MB
    MG YR CM RG MC
    CB MM YY GM GG
    E tenho que ir do ponto 0,0(YG) ate o 4,4(GG)
    com essas regras:
    -> soh posso mover para os lados e para cima e para baixo
    -> e soh posso parar em simbolos com a mesma letras EX: se eu for mover para baixo (YG) para baixo eu soh posso PARAR nos pontos BY, MY, MG e desses pontos eu posso ir para os outros pontos com as mesmas letras
    Eu ja percebi que eu tenho que usar BinaryTrees e Recursao
    Recursao eu consigo fazer sem problema .. o meu maior problem sao as Arvores

  • @danilopxlk
    @danilopxlk 2 роки тому +2

    Conteúdo de Alta Qualidade

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

    Oq quebra é ensinar em python e n em C =/

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

      Colega, se você quer realmente aprender, você tem que implementar as soluções a partir das ideias, não basta copiar.