Black Red tree graphics

Bom pessoal como o proprio nome diz estou tentando fazer 1 animação de inserção de nos na arvore rubronegra algo parecido com esse site :http://www.ece.uc.edu/~franco/C321/html/RedBlack/redblack.html
porém minha duvida é o seguinte como eu faço pro programa criar essas bolinhas automaticamente e pintalas de acordo com a cor do no(a parte de pinta eu acho q é so ve no.cor), como eu faço 1 reta ligando o no.esq com o no.pai?

Se o que você quer saber é como desenhar, use Java2D:

http://www.pontov.com.br/site/java/48-java2d

Exemplo de árvore:
http://www.uta.fi/~jl/pguibook/other.html

Abraço.

[quote]Se o que você quer saber é como desenhar, use Java2D:

http://www.pontov.com.br/site/java/48-java2d

Exemplo de árvore:
http://www.uta.fi/~jl/pguibook/other.html

Abraço.[/quote]

vlw pelo exemplo de arvore to rodando ela aki pra tentar utilizar no meu codigo original. vlw =D

Opa, então eu já adequei o código a minha arvore agora eu tenho 2 perguntinhas q eu n consegui descobrir…
1ª-> Como eu faço pra pinta a parte interna de 1 retangulo inteira de uma cor qualquer?
2ª-> Onde que a pessoa que fez o código definiu que ao aperta “A” no teclado equivale a action(“Add”)? é possivel eu fazer a mesma coisa só q em vez de aperta “A” aperta “D” para outra action?
se precisar do meu code eu posto …
vlw galera

Gente se alguem quizer pode fexar esse topico.
cabei de ver q tenho q fazer é sobre arvore AVL , rubronegra vlw