Início » Aulas » [ED] Aula 110 – Inserção na Árvore Rubro-Negra – LLRB

[ED] Aula 110 – Inserção na Árvore Rubro-Negra – LLRB

Olá a todos,

Na aula de hoje iremos ver como funciona a inserção de um nó na árvore rubro-negra. Esta é uma tarefa similar a inserção na árvore AVL. Primeiramente, temos que percorrer um conjunto de nós da árvore até chegar ao nó folha que irá se tornar o pai do novo nó, alocar memória para este nó e copiar os dados inseridos para dentro dele. Uma vez inserido o nó, devemos voltar pelo caminho percorrido e verificar se ocorreu a violação de alguma das propriedades da árvore e, se necessário, aplicar uma das rotações ou mudança de cores para restabelecer o balanceamento da árvore.

Até semana que vem.


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: