[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Arvores nao balanceadas (fwd)




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...
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
 -------------------------------------