Árvore AVL

Поділитися
Вставка
  • Опубліковано 27 вер 2024
  • Nesta aula vemos como funciona o processo de equilíbrio dos níveis numa árvore binária de busca.

КОМЕНТАРІ • 132

  • @carlosfrederico7821
    @carlosfrederico7821 3 роки тому +7

    Só vou dizer uma coisa, MONSTROOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO!

  • @PedroHSZ
    @PedroHSZ 9 років тому +13

    Cara, você ajudou DEMAIS! Tenha certeza que saíram 1.514 pessoas daqui bem entendidas. Se quiser continuar com o conteúdo, sem problemas. HAHA Abraços.

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

    Muito bom , seu vídeo foi o melhor sobre esse assunto que encontrei até hj

  • @claudiopadilha6551
    @claudiopadilha6551 10 років тому +4

    Cara parabéns, sua didática é excelente!!

  • @ganso106
    @ganso106 10 років тому +3

    Cara, sua aula é muito boa! Bem dinâmica, bem explicada...
    Gostaria de ver sobre outras estruturas.
    Abraço! Valeu pela ajuda!

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

    Juro que teve uma hora que o cérebro " bugou" 😄. Aula excepcional...parabéns!

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

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

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

    perfeito, explicou melhor do que os professores da minha faculdade. gostei bastante

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

    Meu velho, sucesso ai seu vídeo. Pra mim não ficou confuso não, muito pelo contrário. Obrigado!

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

    CARA EU TE AMO

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

    estava procurando um vídeo exatamente com esse roteiro! top

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

    Excelente explicação, bem simples e direta. Parabéns

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

    MUITO BOM! O jeito que você trabalha com as ferramentas ajuda muito, continue assim!!

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

    Muito obrigado! Continue postando vídeos, tem muito potencial o teu canal =)

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

    Ótima explicação, ficou muito fácil para entender. Obrigado !

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

    curti muito a sua explicação !

  • @alessandramb5935
    @alessandramb5935 5 місяців тому

    Muito útil, obrigada!

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

    Obrigado por salvar a minha vida

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

    Parabéns Muito bom o video bem -didatico e explicativo tbm!

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

    Cara vc tem uma dadatica muito boa

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

    Valeu cara. O video esta bom demais.

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

    Muito bem explicado, gostei do seu video !

  • @moniquemarry6109
    @moniquemarry6109 10 місяців тому

    Sensacional! Super didatico eu amei. Ensina melhor que a professora da faculdade kkkkk

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

    Ótimo cara, muito boa sua aula!

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

    Ajudou muito

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

    tu ensina mt bem fera.

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

    Ótimo vídeo. Parabéns!

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

    Explicou muito bem, obrigado.

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

    Parabéns pelo vídeo!

  • @JoaoVitorAndradedeBarros
    @JoaoVitorAndradedeBarros 3 місяці тому

    muito obrigado por esse vídeo, me ajudou muito!!

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

    MANO VC É FODA VOU FINALMENTE MANDAR ESSA MATÉRIA PRO ESPAÇO!

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

    Beleza muito boa a aula

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

    Vc é o cara vlw

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

    MUITO OBRIGADO RODRIGO!!!!!!!!!!!

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

    Espetacular. Muito Obrigado!

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

    a salvação desse semestre

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

    Excelente 🎉

  • @tagata20
    @tagata20 7 років тому +9

    Primeiramente obrigada pelo vídeo .... Notei que aos 3:03 vc fez o nível da direita menos o da esquerda... não seria o nível da esquerda menos o da direita?

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

    Ok.. to meio confuso aqui, aos 2:34 ele diz que o equilibrio é dado pela subtração dos niveis da esquerda pela direita e vai fazendo as questões ao inverso.. dps até da a fórmula: Q= R-L. Qual é o certo afinal?

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

      Aparentemente a subtração é da direita pela esquerda mesmo
      pt.wikipedia.org/wiki/%C3%81rvore_AVL#Conceitos_b%C3%A1sicos
      Ele deve ter errado na hora de escrever sei lá

  • @savioluizvieira4534
    @savioluizvieira4534 9 років тому +30

    O primeiro vídeo foi show, mas esse você se confundiu todo nessa de direita, esquerda, da direita , da esquerda, da direita. ficou muito confuso e quem tá ouvindo se confundiu todo, fora o erro q pôs anotação, merece uma regravação. só um feedback positivo.

    • @tioguerra
      @tioguerra  9 років тому +7

      Savio Luiz Vieira Valeu Savio, obrigado pela crítica. Infelizmente não vejo outra forma de explicar rotações duplas, mas estou aberto a sugestões. Infelizmente regravar apenas por conta daquele errinho não vale a pena, pois vão algumas horas em edição e tenho outras aulas para gravar ainda. Certamente vou cuidar para corrigir isso se houver regravação.

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

      ficou confuso mesmo, mais eu entende o que você quis dizer mano

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

      Tenho que concordar com o Savio... Muito Filho e muita direita, esquerda... Mas o restante esta ótimo

    • @joabsantos2866
      @joabsantos2866 6 років тому +2

      Estilo Dilma

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

      Na verdade, não ficou nem um pouco confuso. Acho que faltou foi memória ram e processador...

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

    Vídeo sensacional, apenas uma dúvida/observação 6:43 a gente tem que A vira filho da direita de B, mas ele na realidade vira filho da esquerda de B, não? na rotação a esquerda

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

      Verdade, a anotação está errada. O grafo está certo. 3) A vira filho da ESQUERDA de B. Outros já apontaram isso anos atrás. Como não ensino mais essa disciplina, nunca me dei ao trabalho de regravar.

  • @crisbiii1533
    @crisbiii1533 8 років тому +10

    Ola, boa noite. Melhor explicação sem duvida no youtube sobre o assunto, mas realmente ficou um pouco confuso... em 07:14 voce coloca D a esquerda de C mas ele sendo "maior" que C nao deveria ficar a direita ? '-'

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

    melhor vídeo, ajudou muito

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

      ahhhh miseravi, viu primeiro e nem me indicou!

    • @88mulinari
      @88mulinari 8 років тому

      suhauhsahas claro, e RB achou algum video legal?

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

      ainda não, mas tamo ai, se eu achar não vou inidicar pra você hushaushauhsuah

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

    Eu ri com as "rotações", obrigado por isso hahhaa

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

    Vc passou a regra esquerda menos direirta mas na hora fez direita menos esquerda.

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

      pois é ele faz errado ! os balançoes dele estao todos errados !

  • @mundoprogramado3106
    @mundoprogramado3106 3 місяці тому

    kkk esse assunto tem que praticar, se não esquece as regrinhas

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

    brigado moço

  • @tksmkd
    @tksmkd 8 років тому +3

    Gostei bastante. Qual o software que vc usou pra fazer essa video aula, professor? Vejo que ela té dá muita liberdade pra escrever, selecionar e deletar objetos. preciso de algo assim.

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

    Aula muito boa! Só tenho uma pergunta: O fator de equilibrio é o mesmo que o fator de balanceamento? abraço!

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

      É sim. Equilibrar em inglês é "to balance", daí a palavra "balanceamento". Também há quem vai chamar nó, que em inglês é "node", de "nodo". Eu prefiro usar a palavra em português mesmo.

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

    Gostei das "rotações" em 2:09. hehehehe

  • @BrunoAlmeida-ug5mx
    @BrunoAlmeida-ug5mx Рік тому

    Afinal, é esquerda - direita ou direita - esquerda?!

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

    Mano queria saber como que tu faz essas aulas, em que programa tu faz, e que artificios tu usa, pra por exemplo, alterar a velocidade do video e mesmo assim sincronizar com o áudio....

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

    no caso do primeiro exemplo de rotação o c não é maior que b ?, porque ficou do lado esquerdo de b.

  • @100Palavr
    @100Palavr 6 років тому

    excelente explicação, poderia me informar qual programa usou nas animações? Muito obrigado.

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

      Inkscape e ScreenFlow (Mac), mas qualquer software de captura de tela poderia ter sido usado.

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

    Amigo, sua explicação é excelente. Obrigado. Ps: como faço pra fazer referência das suas aulas?

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

      Olha, não sei fazer referência de UA-cam, acho que colocaria a URL como nota de rodapé ou referência web genérica (imaginando que está falando de um trabalho acadêmico). Mas se é por conta de repassar ou algo assim, fica tranquilo, pode repassar à vontade. Isso não é monetizado e coloquei licença Creative Commons. Só colocar a URL para o vídeo original está de boas.

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

    Pega o lado esquerdo e subtrai pelo direito, não é não? Acho que confundiu ali nos 3 minutos.

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

    como que você faz essas aulas? que programa?

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

    O fator de balanceamento é R - L? Não seria L - R?

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

      Diogo Cabral Olá Diogo. Isso é questão de convenção, então cada autor pode mudar. Se usar L - R apenas tome cuidado para trocar a direção das rotações de acordo. Você também pode escolher colocar os maiores à esquerda e os menores à direita, outra convenção que acabaria trocando novamente as direções. Por isso o importante é entender e não apenas decorar.

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

    que software você usou?

  • @brunoaugusto222
    @brunoaugusto222 10 років тому +5

    Em 6:42 vc diz que "A vira filho a direita de B" ta certo msm ?? não seria a esquerda ??????? Abraço !!!!

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

      Você está certo bruno! Fiz certo no desenho, troquei na hora de explicar. Coloquei uma anotação no vídeo para alertar quem assiste.

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

      Tbm vi,foi um lapsi... explicação sensacional
      obrigado pela aula Rodrigo Guerra

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

    Show Rodrigo mais achei a explicaçao rapida demais um poco mais devagar ajudaria no raciocinio

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

    Parece com a voz do Leonel Caldela

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

    8:04 Por que o desequilíbrio de A é 2?

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

      2 = filhos da direita menos os filhos da esquerda

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

    Quem tiver interesse em uma árvore avl implementada, eu tenho uma no meu canal :)

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

    Eu só gostaria de comentar que acredito que você não precisaria descrever tudo, pois acaba sendo redundante na metodologia, é como falar que o "braço direito fica a direita e o braço esquerdo fica a esquerda" ou que "agente pode pegar o braço esquerdo que fica a esquerda do corpo com a mão do braço a direto que fica do lado direito". Brincadeira a parte, um abs.

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

    Acho que tá errado essas atribuições de altura

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

    Eu nao consegui entender pq que é -2 aos 3:00.

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

      Olá Leandro. Conta os níveis das sub-árvores, não os nós. São três nós, mas apenas dois níveis (dois "andares") na esquerda e nada na direita.

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

      @@tioguerra obrigado. Me ajudou bastante.

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

    é o q mah????

  • @viniciusVS8v
    @viniciusVS8v 6 років тому +8

    a partir de 6:02 "QUE??"

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

    No caso "A" vira filho da esquerda de "B" né? ou viajei ? kkk 6:42

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

      Verdade, a anotação está errada. O grafo está certo. 3) A vira filho da ESQUERDA de B. Outros já apontaram isso anos atrás. Como não ensino mais essa disciplina, nunca me dei ao trabalho de regravar.

  • @Canal_Marte
    @Canal_Marte 7 років тому +5

    2:56 (pq tem 2? qual o raciocínio?)

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

      Tem -2 porque não tem níveis à direita e tem 2 à esquerda. A conta é (direita - esquerda), logo 0 - 2 = -2.

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

    gostei do vídeo da animação e etc, porém tu não acharia que os exemplos com números não seriam melhor do que com letras não?

  • @garotoqualquer
    @garotoqualquer 3 роки тому +3

    Que aula boa! Organização, clareza e um conteúdo bem completo.
    Eu tava tentando tirar uma dúvida e acabei sanando várias outras coisas que eu não tinha entendido.

  • @adev_ih
    @adev_ih 29 днів тому

    2024 e essa aula me salvou! gratidao

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

    6:44 não seria filho a esquerda????

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

    De verdade? Melhores séries de video-aulas que já vi no youtube. Sua didática é fantástica!! Vou fazer um concurso de professor para o IFCE e você está sendo peça fundamental para eu relembrar conceitos sobre árvores!
    Obrigado e sucesso!

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

      Em 10 minutos você conseguiu resumir um assunto complexíssimo!! Todo professor deveria PRIMEIRO explicar árvores assim, para então mostrar os algoritmos.
      Fantástico! Me inspirarei em você em futuras aulas :-)!

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

    vídeo incrível

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

    Muito obrigado, professor. O conteúdo está bem explicado e de fácil entendimento. Continue a postar vídeos, está me ajudando bastante.

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

    em 9:19 por que a trocou de lugar com B, não era para A estar embaixo?

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

      Ali a condição inicial foi modificada. Tens razão, ficou pouco intuitivo. Poderia ter usado A, B, C sempre com as mesmas relações de maior/menor. Não era para ser necessariamente os mesmos A, B e C em cada exemplo.

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

    em 6:54 tal configuracao não poderia acontecer em uma arvore binaria de busca ou AVL, D é maior que C por consequencia o nó D deveria ser o filho direito de C

  • @TipoLo-fi
    @TipoLo-fi 5 років тому

    no min 6:40 não é A filho da esquerda de B não?

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

      Sim, está errado. Obrigado apontar.

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

    Excelente! Muito obrigado, Rodrigo.

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

    Sensacional essa aula, ajudou muito!!!

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

    Excelente, muito obrigado. Gosto de ler ao invés de assistir vídeo aulas e o material impresso da facul estava muito difícil de entender. Você salvou!

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

      Sim, muito importante ter material em vários formatos, né? Penso em criar material escrito no futuro, mas por hora estou mais envolvido na criação de vídeos.

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

      @@tioguerra
      ԅ( ͒ ۝ ͒ )ᕤ

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

    Ótimo vídeo! Explicação breve e precisa. Parabéns!

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

    Muito Boa!

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

    aula excelente !!!

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

    Qual software tu utilizou para fazer esta video aula?

  • @LucasSouza-ph1ug
    @LucasSouza-ph1ug 4 роки тому +1

    6:43 - 3) A Vira filho da esquerda de B, não ao contrario.

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

      Puxa vida, verdade, está escrito errado no vídeo. Vou ver se descubro como colocar uma errata no vídeo.

    • @LucasSouza-ph1ug
      @LucasSouza-ph1ug 3 роки тому

      Mesmo assim me ajudou um monte seu video

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

    Valeu, me ajudou bastante (l)

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

    ótima explicação!!!!

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

    Valeu msm, ajudou muito! Tive que ver o vídeo umas 3 vezes, mas finalmente entendi.

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

    Show! Obrigado! Ajudou muito!!!

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

    QUE AULA SENSCIONAL ! Obrigado, obrigado!

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

    Boa aula, tirou muitas dúvidas! Continue fazendo esse bom trabalho.

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

    parabens pelo conteudo

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

    Ótima explicação! Parabéns!

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

    MUITO BEM EXPLICADO, OBRIGADO!

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

    muito bom! Parabéns cara!!!

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

    Muito bom! Ajudou