Árvore rubro-negra

Pessoal boa noite, preciso fazer uma agenda que contenha nome, fone fixo e fone celular, utilizando uma árvore rubro-negra. Tem que ter Inserção, Busca e Remoção, utilizando as classes heranças.
Por gentileza se alguém puder me ajudar a começar ou me orientar de como fazer.

Oque seria uma árvore rubro-negra?

Vc sabe o que é árvore rubro-negra?
[google]rubro negra árvore[/google]
[google]red black tree[/google]

Certamente este é um trabalho escolar, então não adianta usar códigos prontos.

Acho que sobre herança vc deve saber. Quer dizer, sobre OO tem trilhões de arquivos e tutoriais no google e aqui no GUJ. Se quiser, olhe sempre nos tópicos fixos e aqui na área de artigos.

Infelizmente não é possível ajudarmos se vc não tiver uma dúvida bem definida. Então, contrua aí seu diagrama de classes e bola para frente. Se vc tiver dúvidas específicas de OO, ou de diagramas de classes, ou de código, poste aqui no fórum.

Mas, lembre-se, procure sempre a busca do GUJ, nos artigos e no google. :wink:

aqui tem um bom material de ARN,
a implementação é bem trabalhosa, tem que se focar nas 5 regras que ela possui.

http://200.134.24.20/~huei/AED/aulas/AED_Arvores-Rubro-Negras.pdf

Muito obrigado pela atenção, vou ver o que consigo fazer, e com certeza estarei postando novamente.
Att,

Beto