Arvore Rubro-Negra : Entrega 2/11/2009
Implemente uma arvore rubro-negra. Seu programa deve comecar com
uma arvore vazia,
e ler dados da entrada. Cada numero (inteiro) lido deve ser inserido na
arvore.
Ao final da entrada, imprima as chaves em ordem (1 por linha),
juntamente com suas cores (R ou N).
Exemplo:
Entrada:
34
2
10
15
Saida:
2 N
10 R
15 R
34 N