- Implementar as funções inserir e remover para Árvore Rubro-Negra. Essas implementações devem seguir os algoritmos vistos em aula (mesma do livro do Cormen).
- Implementar uma função que verifica se uma árvore é Rubro-Negra fazendo o cálculo das alturas negras das subárvores de cada nó e verificar se essas alturas não iguais.
- Implementar uma função que conta a quantidades de nós de uma Árvore Rubro-Negra.
- Deve-se criar 1.000 Árvores Rubro-Negras.
- Em cada Árvore Rubro-Negra deve-se inserir aleatoriamente 10.000 nós onde a chave de cada nó está entre 0 e 100.000 (verificar se a Árvore Rubro-Negra possui os 10.000 pelo algoritmo de contagem de nós)
- Após todas as inserções verificar se a árvore continua Rubro-Negra pelo algoritmo de verificação.
- Remover 1.000 nós (verificar se a Árvore Rubro-Negra possui os 9.000 nós pelo algoritmo de contagem de nós)
- Após todas as remoções verificar se a árvore continua Rubro-Negra pelo algoritmo de verificação.
Deverá ser feito um video de no máximo 5 minutos apresentado o trabalho realizado focando nos seguintes tópicos:
- dificuldades encontradas e como foram resolvidas.
- apresentação dos códigos de cada algoritmo pedido com atenção principal no inserir e remover.
- demonstração de funcionamento do programa para uma caso pequeno (inserção de 100 nós e remoção de 10 nós - seguindo os passos de teste acima para uma única Árvore Rubro-Negra)