Árvores AVL

Поділитися
Вставка
  • Опубліковано 20 січ 2025

КОМЕНТАРІ • 158

  • @rebull8262
    @rebull8262 Місяць тому +5

    10 anos depois e essa aula ainda está salvando vidas 😅, abraço professor, explicação incrível

  • @Joao-oj6bn
    @Joao-oj6bn 2 роки тому +25

    Que explicação boa, sério. Adoro quando os professores falam comigo como se eu fosse um macaco, explicando os detalhes tudo certinho, pouquinho por pouquinho. Valeu!

  • @augustowebdperito7286
    @augustowebdperito7286 9 років тому +48

    De longe a melhor aula sobre o assunto que já assisti.
    Mestre, está de parabéns pelo aula!!!

  • @GabrielSantos-tm6hw
    @GabrielSantos-tm6hw Місяць тому

    Serio mestre, você salvou a minha prova de recuperação da faculdade, já vi 20 vídeos sobre AVL e nenhum chega aos pés da sua explicação, ajudou demais muito obrigado

  • @Carpenedo
    @Carpenedo 8 років тому +58

    Excelente explicação, finalmente entendi de vez as rotações. Muito obrigado!

  • @d.e.f6977
    @d.e.f6977 Рік тому +4

    Antes de acabar o vídeo eu já pude entender facilmente esse conteúdo que outrora meu professor fez parecer tão difícil e impossível de aprender. Muito obrigado!

  • @philippesantos6094
    @philippesantos6094 8 років тому +13

    Muito boa a explicação . O melhor vídeo que encontrei resolvendo o exercício e falando os motivos de cada rotação

  • @09-gabrielsilva77
    @09-gabrielsilva77 Рік тому +1

    Sua sabedoria colocou fim a uma agonia de 3 dias sobre uma questão da faculdade, conteúdo excelente.

  • @lucasteles1539
    @lucasteles1539 2 місяці тому

    Muito boa a explicação, não estava entendendo na faculdade mais com essa aula eu acabei entendendo!

  • @kenjiazayaka6710
    @kenjiazayaka6710 4 роки тому +14

    Mano, se eu não conseguisse entender essa matéria depois desse vídeo, eu desistia de tudo kkkkk Muito boa a explicação e os exemplos, agora além de ter aprendido, posso ensinar tbm!! Didática perfeita

    • @d.e.f6977
      @d.e.f6977 Рік тому

      Tô me sentindo assim tbm kkkkkkk antes do vídeo eu não tava sabendo nada e agora posso até ensinar para meus colegas

  • @vmvini
    @vmvini 10 років тому +2

    demorei muito para encontrar aqui no youtube uma explicação tão clara sobre balanceamento. Muito obrigado. Sua aula está me salvando.

  • @gabrielrodrigo5626
    @gabrielrodrigo5626 2 роки тому +3

    Era tudo oque eu estava procurando, ótimo vídeo, muito obrigado!

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

    Gostei muito da explicação, fica muito mais fácil de entender da forma que você explicou! Obrigado

  • @alejandrofuentesmadariaga4855
    @alejandrofuentesmadariaga4855 7 років тому +1

    Cara, eu sou do chile mas falo portugues, asisti varios videos em espanhol mas o de vc é o melhor, muito obrigado

    • @rodrigorichard
      @rodrigorichard  7 років тому

      Alejandro Fuentes Madariaga Oi Alejandro, obrigado pela mensagem. Tenho um grande amigo chileno!!!

  • @reinaldokonno
    @reinaldokonno 9 років тому +8

    Perfeito! Explicou tudo com um exemplo

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

    Incrivel como você explica bem e com calma. Obrigado!

  • @comentariocristao2564
    @comentariocristao2564 9 місяців тому +1

    Perfeitamente balanceado, como tudo deve ser....

  • @amilsonpontes8348
    @amilsonpontes8348 7 років тому +2

    Foi mesmo sensacional. Tive imensas dificuldades, mas graças a ti, já percebi. Muito obrigado, e força ai no teu trabalho

  • @LucasSILVA-gm6vy
    @LucasSILVA-gm6vy 8 років тому +1

    A melhor explicação de rotacionamento que já vi! Parabéns!

  • @AlexandreOliveira-xl9nh
    @AlexandreOliveira-xl9nh Рік тому +1

    Ótimo vídeo e explicação! Me ajudou demais com a atividade da faculdade. Grande abraço e tudo de bom para você!

  • @Andreeexp
    @Andreeexp 7 років тому +1

    Muito obrigado pela aula. Eu apanhava demais na dupla rotação, e agora ficou facinho de entender.

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

    Este explica a rotação com uma simplicidade!!

  • @srwaan
    @srwaan 9 років тому +1

    Explicação nota 10, entendi o assunto por meio dela.
    Excelente video, obrigado por compartilhar!

  • @SuperJohnbs
    @SuperJohnbs 10 років тому +1

    Excelente! Explica muito bem! Consegui entender FB pela sua explicação. Continue fazendo as vídeo aulas. Um abraço! (:

  • @W__Dev
    @W__Dev 3 місяці тому +1

    Finalmente entendi!! Mil vezes melhor do que o conteúdo da faculdade. Poderia fazer um vídeo sobre altura também. Errei uma questão da facul, "Qual a altura máxima de uma árvore AVL com 10 nós?", respondi 4 e errei a questão. A alternativa "correta" dada pela faculdade foi 5, fiquei bem confuso. Caso alguém queira dar uma força explicando, agradeço demais.

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

    Que explicação excepcional !! De coração, gratidão!!💝

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

    Cara parabéns, show mesmo
    Consegui aprender facil facil, o que não tava conseguindo com os outros
    Excelente

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

    me senti obrigado a entrar na conta do youtube só pra dar joinha e me inscrever , tem muito conteúdo sobre avl no youtube ensinando de forma absurdamente errada , só consegui entender com você.

  • @isabelebarbosa5041
    @isabelebarbosa5041 8 років тому +2

    Que didática maravilhosa! muito obrigada e parabéns!

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

    Muito obrigado professor, por saber compartilhar seu conhecimento. Me auxiliou grandemente.

  • @magnusvinicius1
    @magnusvinicius1 Рік тому +1

    Explicação sensacional, parabens.

  • @matheussiqueirabraz6894
    @matheussiqueirabraz6894 7 років тому

    Muito obrigado pela explicação me ajudou bastante com minha nova matéria... Parabéns pelo belo conteúdo!

  • @dianacodes
    @dianacodes 6 років тому +1

    excelente explicaçao , finalmente entendi em 15 minutos o conteudo desse semestre

  • @kathysoares6179
    @kathysoares6179 6 років тому

    Nossa, adorei, ficou fácil compreender dessa forma! Rodrigo, você deveria fazer mais vídeos sobre estruturas. Abraços!!!

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

    Aula maravilhosa!!! Que beleza de aula, assim da gosto de estudar..
    Parabéns pela aula.....

  • @carolccaldeira7523
    @carolccaldeira7523 6 років тому +1

    Muitoooo bom! Parabéns

  • @nelito701
    @nelito701 8 років тому +2

    muito útil, safou-me no teste de AEDA. Portugal te apoia

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

    Parabéns pela didática. Ótima explicação!

  • @dianacodes
    @dianacodes 6 років тому +1

    meus parabéns , vou recomendar pra todo mundo

  • @joaobojar6176
    @joaobojar6176 9 років тому +1

    Parabéns, didática muito boa...

  • @diogosd
    @diogosd 8 років тому +2

    Parabéns Rodrigo, ótima didática, paciência e explicação. Se eu tivesse professores assim como você quando eu fiz a graduação em ciência da computação eu com certeza estaria melhor preparado para o mercado. Lógico que isso só depende de mim, mas quando você é bem direcionado, tudo fica mais fácil.

  • @Fernando-le2fl
    @Fernando-le2fl 7 років тому +1

    Excelente aula, melhor explicacão, muito obrigado!

  • @luizfelipedejesusfalcao2144
    @luizfelipedejesusfalcao2144 8 років тому +1

    Parabéns Rodrigo. Excelente aula

  • @marcosalexandredosanjos2186
    @marcosalexandredosanjos2186 6 років тому +1

    Cara me salvou na prova de estrutura de dados, Vlww

  • @lucassampaio2183
    @lucassampaio2183 8 років тому +2

    Melhor explicação que achei no youtube!!

  • @julioc.dossantos
    @julioc.dossantos 6 років тому +1

    Obrigado. Sua explicação ajudou bastante.

  • @ivanirdelsent9176
    @ivanirdelsent9176 6 років тому +1

    Ótimo professor, não tinha como não entender

  • @MrEdinaldolaroque
    @MrEdinaldolaroque 8 років тому +1

    Excelente explicação! Obrigado por compartilhar.

  • @MatheusBritoinvestidor
    @MatheusBritoinvestidor 8 років тому +1

    Muito bom o vídeo. Parabéns.

  • @aldodomingos8178
    @aldodomingos8178 6 років тому +1

    Valeu. Gostei da esplicações das rotações duplas.

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

    Aula excelente! Muito obrigada!

  • @pires1997
    @pires1997 7 років тому +1

    Otima video aula, me ajudou bastante. Valeu

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

    Caralho!!!!!!!! Muito bom, meus parabéns e muito obrigado!!!!

  • @mobmic90
    @mobmic90 Рік тому +2

    Muito bom professor!
    Me inscrevi no seu canal. Conteúdo valioso e me instigou a querer saber mais sobre o assunto e a gostaria de ver a representação do retorno da árvore balanceada no terminal

  • @AguilarDiogo
    @AguilarDiogo 10 років тому +2

    Parabéns, muito boa a explicação!

  • @jfernandes2011
    @jfernandes2011 6 років тому

    sen-sa-cio-nal! parabéns, professor!

  • @thaisrochasouza6443
    @thaisrochasouza6443 9 років тому +1

    Parabéns, excelente explicação!

  • @Alanvncs
    @Alanvncs 8 років тому +2

    Cara... Sei que te elogiam, mas nem ligo. XD
    Sua explicação é simplesmente ótima! É simples, limpa e bem feita.

  • @the_Saint355
    @the_Saint355 Рік тому +1

    valeu professor aula muuuuito boa!!

  • @polianacassiano5825
    @polianacassiano5825 9 років тому +1

    Excelente explicação, me ajudou muito!

  • @alexsandrosrj
    @alexsandrosrj 9 років тому +1

    Ótima explicação, parabéns!

    • @rodrigorichard
      @rodrigorichard  9 років тому

      Passarinho Alexsandro Obrigado Alexsandro.

  • @luckcfm
    @luckcfm 7 років тому

    Muito boa vídeo aula. Valeu, ajudou bastante.

  • @luana1525
    @luana1525 7 років тому +1

    Melhor aula ever!

  • @celsodc
    @celsodc 3 роки тому +2

    Grande aula está de parabéns 👏🏻

  • @andreeinhardt2837
    @andreeinhardt2837 8 років тому +1

    Video muito bom!!!

  • @luciester
    @luciester 6 років тому

    Ótima explicação!

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

    Excelente aula, parabéns!!

  • @dianacodes
    @dianacodes 6 років тому +1

    muuuuito bom mesmo , ótima explicaçao , a unica video aula que eu vi um professor que nao se confundiu

  • @brunoavelino8931
    @brunoavelino8931 7 років тому +1

    excelente explicação

  • @harrypott3rv218
    @harrypott3rv218 9 років тому +3

    Valeu pelo video, estou tentando implementar AVL em C, e seu video ajudou a criar a imagem de como funciona a arvore AVL.Porém ainda estou curioso quanto à remoção de nós.

    • @luana1525
      @luana1525 7 років тому

      Seria otimo ter uma aula sobre remoção!!!

  • @rodrigopedra8033
    @rodrigopedra8033 8 років тому +1

    adorei, ótima didática.

  • @thaysoliveira8827
    @thaysoliveira8827 8 років тому +1

    Excelente explicação!

  • @robinhowilson
    @robinhowilson 7 років тому

    Boa explicacao ficou muito mais facil.

  • @moisescf7
    @moisescf7 9 років тому +2

    Muito boa a aula. NOTA 1000 :D

  • @JohnyKlein12
    @JohnyKlein12 7 років тому +1

    Muito bom!

  • @wellingtoncrdeseusamigos
    @wellingtoncrdeseusamigos 8 років тому +1

    Perfeito, muito obrigado, amigo =D

  • @anabrunabelo3584
    @anabrunabelo3584 6 років тому +1

    Ótima aula, muito obrigada 😊

  • @adailsonjose5608
    @adailsonjose5608 8 років тому +1

    Perfeito, muito obrigado!

  • @halineferreira
    @halineferreira 8 років тому +1

    Sensacional! Obrigada!

  • @caeduob
    @caeduob 8 років тому +1

    Muito boa a aula.

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

    por que o nivel folha aos 6:19 no caso o 59 foi levado em consideração e o nivel folha 15 não foi?

  • @flaviodiegosilva7401
    @flaviodiegosilva7401 8 років тому +2

    Professor , me tire uma duvida. Na ultima parte 10:25 quando você fala do que 15. Dois niveis a esquerda.
    Sendo que o 13 ta na esquerda e o 14 na direita do 13 por que contou ele ? então ficou 2-1= +1
    E quando você conta o 10 .Daí então você conta 15,13,14.. Por que não contou direto? 10,15,20 ?
    E na parte 10:40 quando você fala do 27 você conta 4 niveis. Sendo que são 10,8,9. Até onde eu aprendi
    olhando seu video. E eu gostaria de saber onde está o 4º. ?

    • @rodrigorichard
      @rodrigorichard  8 років тому +1

      Flávio, seria interessante rever o início do vídeo onde se explica como é calculado o fator de balanceamento.
      No caso do 15, a subárvore esquerda é composta por dois níveis (o nó 13 em um nível e o 14 no outro), enquanto que a subárvore direita tem apenas 1 nível (apenas o nó 20). Aqui vale ressaltar um detalhe importante: nós não contamos a quantidade de nós do lado esquerdo ou do lado direito, mas a quantidade de níveis que as subárvores esquerda e direita possuem.

  • @cosmorocha13
    @cosmorocha13 8 років тому +1

    ola boa noite prof. como ficaria o balanceamento para arvore avl com os seguinte numero 3,6,9,11,10,14,12
    se for possível demostra ficaria. desde ja grato e seu vídeo esta ótimo com explicações de fácil entendimento

  • @ericknicolasnunesdahora4860
    @ericknicolasnunesdahora4860 7 років тому +1

    Excelente!! Me ajudou muito!! :-D

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

    Show o macete vlw

  • @palomamendesdecastro
    @palomamendesdecastro 7 років тому +1

    Melhor aula

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

    Quando que eu sei que a arvore está desbalanceada?

  • @JoseltonFreitas
    @JoseltonFreitas 7 років тому +1

    MUITO BOM!

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

    que vitória

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

    valeu mano!! ajudou muito

  • @rosangelajf17
    @rosangelajf17 8 років тому +1

    Obrigada.

  • @Sylaroks
    @Sylaroks 10 років тому +1

    excelente!

  • @mantchova
    @mantchova Рік тому +1

    Não tem como fugir galera, pra entender mesmo tem que fazer vários exercícios. Até o balanceamento ficar no sangue.

  • @MarianaPereira-zm1cm
    @MarianaPereira-zm1cm 8 років тому

    Explicou muito bem so nao entendi bem na hora de contar quantos nos tem abaixo de outro. quando vai fazer o balanceamento conta só os esquerdos?

    • @jeftercanario2017
      @jeftercanario2017 8 років тому +1

      altura da subárvore esquerda - altura da subárvore direita

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

    Por gentileza, alguém poderia me ajudar?? Qual a explicação para o jogo de sinal, como faço para saber o jogo de sinal, se vai dar negativo ou positivo?

  • @VitorRaimundo1710
    @VitorRaimundo1710 4 місяці тому +1

    👏👏👏

  • @arthurmarianosp
    @arthurmarianosp 8 років тому +1

    Estou com uma pequena dúvida, qual a regra usada para descobrir o FB de cada nó?
    Não seria o nível do nó da direita menos o nível do nó da esquerda?

    • @rodrigorichard
      @rodrigorichard  8 років тому

      Oi Arthur,
      estou copiando a resposta que dei ao Daniel Passos alguns meses atrás.
      "...a forma de calcular o Fator de Balanceamento é dada por FB = altura da subárvore esquerda - altura da subárvore direita. Assim, um FB negativo indica que a subárvore direita é "mais pesada" (com mais níveis), enquanto que um sinal positivo indica que a subárvore esquerda estaria "mais pesada".
      Entretanto, isso não importa muito, uma vez que outras pessoas calculam o FB ao contrário, assim, o FB = altura da subárvore direita- altura da subárvore esquerda. Você pode trocar os sinais, desde que tenha cuidado para lembrar dessa inversão.
      Na literatura você encontrará as duas formas de calcular o Fator de Balanceamento.
      Espero que tenha esclarecido."

  • @alexcavalcante9302
    @alexcavalcante9302 7 років тому +1

    Em que livro foi baseada seu conteúdo?

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

      Oi Alex, não me baseei em nenhum livro, mas no artigo original sobre as árvores AVL "An algorithm for the organization of information".

  • @modestocomputacao143
    @modestocomputacao143 6 років тому +1

    que software voc usou?

  • @music_of_spirit
    @music_of_spirit 7 років тому +1

    Fiquei com uma dúvida: em 4m20s (Na reta) você pega o primeiro nó desbalanceado de cima para baixo (15) e rotaciona com o (10) para fazer uma reta, e depois em 11m25s rotaciona também se cria uma reta, mas nessa reta em 13m25s você pega o SEGUNDO nó desbalanceado de cima para baixo (27) e não o primeiro como da primeira vez (que seria o 15). Visualmente dá para entender mas não consegui fazer o algorítmo. Precisava de uma regra. Abraços!

    • @rodrigorichard
      @rodrigorichard  7 років тому

      diogo perdomo Diogo, a primeira parte da rotação dupla já havia sido feito com o 10 e o 15. Agora é necessário resolver o problema do 27 que era o nó desbalanceado originalmente.