Início » Aulas » [ED] Aula 105 – Árvore Rubro Negra – Definição

[ED] Aula 105 – Árvore Rubro Negra – Definição

Olá a todos,

Hoje iremos iniciar um novo tópico: árvore rubro-negra.
Como a árvore AVL, a árvore rubro-negra (também conhecida como vermelho-preto ou red-black) é também um tipo de árvore binária balanceada. Porém, diferente da árvore AVL, que usa a altura das suas sub-árvores, a árvore rubro-negra utiliza um esquema de coloração dos nós para manter o balanceamento da árvore. Ela foi originalmente criada por Rudolf Bayer em 1972 e chamadas de Árvores Binárias Simétricas. Posteriormente, em um trabalho de Leonidas J. Guibas e Robert Sedgewick de 1978, ela adquiriu o seu nome atual.

Vamos a aula e 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: