Árvore Rubro-Negra (Aula 11) - Inserção

[@JessicaBeatrizMonteiro]

Que didática incrível! Muito obrigada

[@Tcairoj]

ótimo video, você é uma das melhores professoras de Estruturas do KZbin ta salvando minha avaliação final/substituitiva

[@miguelarquejadanfs]

Sua didática é simplesmente incrível! Eu te imploro kkkk grave mais vídeos de algoritmos e estrutura de dados!

[@walteralves8477]

A didática é maravilhosa, iluminou bem as ideias.....o sotaque também é maravilhoso !!!! rs

[@fudeto-producoes8451]

Muito bom , esperando os próximos videos

[@soakexp6955]

Esperando os próximos videos!

[@ingridcosta6742]

Vi uns 3 vídeos de árvore Rubro Negra e só agora consegui assistindo seu vídeo. Obrigada!

[@yamilaxus]

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!

[@gracekly]

divônica babilônica faraônica cleopátrica

[@joaocarlossousafe4364]

Seu vídeo esclareceu tudo. Obrigado ❤️

[@josegabrieldacostasantos9941]

Sua ditatica é maravilhosa parabéns 👏

[@horaciopedroso9073]

parabéns pela aula, super didática!!!

[@carcara3121]

Que aula perfeita

[@andreytsuzuki5503]

Parabens. Muito didatico. Mais um inscrito.

[@marciobrito9479]

Excelente explicação. Obrigado!

[@fenix1058]

O que fazer no 10:48 (passo 3) se o irmão de 70 não for vermelho?

[@juujxp7010]

excelente muito obrigada!

[@carloseduardodesouzamattos8520]

muito boa aula :)

[@MrVitorHideki]

Glasy, pf não se esquece dos seus alunos quando você ficar rica, obrigado.

[@mormito11YT]

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?

[@samucajeremias]

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?

[@glasydemori]

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.

[@samucajeremias]

@@glasydemori Consegui! Obrigado!

[@Tcairoj]

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.

[@glasydemori]

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á.

[@Tcairoj]

@@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

[@GuilhermeOliveira-ds5rh]

Muito bom