Árvore Rubro-Negra (Aula 11) - Inserção
ฝัง
- เผยแพร่เมื่อ 9 ก.พ. 2025
- Neste video será apresentado os casos de balanceamento ao inserir um novo nó na árvore Rubro-Negra.
Toda a ideia é baseada no algoritmo que pode ser encontrado no livro: CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. 926 p. ISBN 9788535236996
ótimo video, você é uma das melhores professoras de Estruturas do TH-cam ta salvando minha avaliação final/substituitiva
divônica babilônica faraônica cleopátrica
Sua didática é simplesmente incrível! Eu te imploro kkkk grave mais vídeos de algoritmos e estrutura de dados!
Que didática incrível! Muito obrigada
A didática é maravilhosa, iluminou bem as ideias.....o sotaque também é maravilhoso !!!! rs
Vi uns 3 vídeos de árvore Rubro Negra e só agora consegui assistindo seu vídeo. Obrigada!
Muito bom , esperando os próximos videos
Esperando os próximos videos!
Vídeo excelente! Vc explicou de forma bem clara e tem uma didática muito boa! Demorei pra achar alguém explicando sobre a rubro negra normal, a maioria sempre fala da árvore caída para a esquerda. Muito obrigado e parabéns pelo conteúdo de qualidade!
Seu vídeo esclareceu tudo. Obrigado ❤️
parabéns pela aula, super didática!!!
Excelente explicação. Obrigado!
Sua ditatica é maravilhosa parabéns 👏
Parabens. Muito didatico.
Mais um inscrito.
excelente muito obrigada!
Obrigado pelo conteúdo, estou com dificuldade nessa matéria, to estudando dobrado para conseguir passar no teste.
A aula foi bem clara e muito detalhada, a unica duvida que eu tenho seria: quando é necessaria a rotação? é um tanto intuitivo no papel mas no código qual seria a forma de identificar?
Que aula perfeita
Glasy, pf não se esquece dos seus alunos quando você ficar rica, obrigado.
O que fazer no 10:48 (passo 3) se o irmão de 70 não for vermelho?
muito boa aula :)
Como seria um pseudocódigo para uma função que contaria os nós vermelhos de uma árvore RB? Qual seria a ideia pra percorrer cada nó dessa árvore e fazer a verificação da sua cor?
Eu sugiro que você use a mesma ideia do pseudocódigo que calcula a altura de um nó, ou seja, faça um percurso em pós-ordem que sempre retorna a soma de número de nós vermelhos que tem na subárvore esquerda com os da subárvore direita do nó atual. Antes de retornar não esqueça de contar + 1 se o nó atual for vermelho.
@@glasydemori Consegui! Obrigado!
Muito bom
será que rolava uma aula de implementação de árvore Rubro Negra em JAVA ?, pelo exemplo é bem parecida com a AVL só não sei como aplicar o novo atributo(cor) e suas regras traduzidas em métodos.
Olá! É sim muito parecida com a AVL. Para a cor você pode criar uma enum e adicionar um atributo desse tipo na Classe No. Eu interrompi as submissões dos videos, mas voltarei a postar e o próximo será o algoritmo. Mas você pode dar uma pesquisada no livro do Cormen que referencio na descrição do video, o algoritmo está lá.
@@glasydemori Muito Obrigado já estou correndo atrás pra testar, mas a Teoria já aprendi o/, muito obrigado mesmo, tu merece centanas de escritos, já vou aproveitar pra revisar os outros videos tambem, final de semestre U.U