RE: Arvores nao balanceadas (fwd)

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Paulo Eduardo A. Silveira writes:
 > Oi Evelyn!!
 > Se voce nao usar arvore balanceada, como vai estar tudo para direita vai
 > ser a mesma coisa que uma busca sequencial, isto eh, para cada procura,
 > faz n+1/2 comparacoes, o que eh PESSIMo...

Acho que ela está armazenando as palavras do texto na árvore e nao o
dicionario (se usamos ABB para o dicionario, de fato seria um desastre...)! 

 > Como voce esta fazendo sem ser armazenar o dicionario na memoria??? Voce
 > da fscanf toda vez?????
 > falowwww
 > paulo
 > ps: O que eh uma arvore red-black?
 > 
 >  -------------------------------------
 >  Message from:
 >  Paulo Eduardo Azevedo Silveira  
 >  Undergraduating in Computer Science
 >  University of Sao Paulo - IME
 >  http://www.linux.ime.usp.br/~peas
 >  -------------------------------------