Início » Aulas » [ED] Aula 108 – Rotação da Árvore Rubro Negra LLRB

[ED] Aula 108 – Rotação da Árvore Rubro Negra LLRB

Olá meus alunos!

Na aula de hoje iremos ver como funcionam as rotações na árvore rubro-negra caída para a esquerda.
Ao estudarmos a árvore AVL, vimos que ela utiliza quatro funções de rotação para rebalancear a árvore. A árvore rubro-negra possui apenas duas funções de rotação e elas são mais simples de implementar e de depurar em comparação com as rotações da árvore AVL.

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: