Árvore rubro-negra

3 respostas
L

olá galera, gostaria de saber se alguem de vocês possuem a implementação de uma árvore rubro-negra. Estou postando de um LAN, pois a droga do me PC quebrou perto da provas da faculdade e preciso muito estudar árvore rubro-negra.

grato.

3 Respostas

T

A classe java.util.TreeMap é a implementação de uma árvore rubro-negra. O seu fonte está em src.zip (pode ser encontrado em uma instalação completa do JDK - procure /java/util/TreeMap.java dentro desse arquivo src.zip. ).

L

Vlw, vou dar uma olhada certeza, não sabia que TreeMap era rubro negra.

T

Para ficar mais fácil achar no Google, lembre-se que a Internet é principalmente em inglês, e use o nome tradicional, não o flamenguista:

RED-BLACK TREE

(Que outros times de futebol são rubro-negros, aqui no Brasil? A minha ignorância sobre o esporte bretão é deveras crassa.)

Criado 27 de maio de 2009
Ultima resposta 28 de mai. de 2009
Respostas 3
Participantes 2