[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: Arvores nao balanceadas (fwd)
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
> -------------------------------------