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!
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?
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.
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
Que didática incrível! Muito obrigada
ótimo video, você é uma das melhores professoras de Estruturas do TH-cam ta salvando minha avaliação final/substituitiva
Sua didática é simplesmente incrível! Eu te imploro kkkk grave mais vídeos de algoritmos e estrutura de dados!
Esperando os próximos videos!
A didática é maravilhosa, iluminou bem as ideias.....o sotaque também é maravilhoso !!!! rs
Muito bom , esperando os próximos videos
Vi uns 3 vídeos de árvore Rubro Negra e só agora consegui assistindo seu vídeo. Obrigada!
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!
divônica babilônica faraônica cleopátrica
Seu vídeo esclareceu tudo. Obrigado ❤️
parabéns pela aula, super didática!!!
Sua ditatica é maravilhosa parabéns 👏
excelente muito obrigada!
O que fazer no 10:48 (passo 3) se o irmão de 70 não for vermelho?
Parabens. Muito didatico.
Mais um inscrito.
Excelente explicação. Obrigado!
Que aula perfeita
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?
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 boa aula :)
Glasy, pf não se esquece dos seus alunos quando você ficar rica, obrigado.
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
Muito bom