Re: EP3 - arvores sem ser treaps....

[Evelyn Cristina Pinto <ecp@linux.ime.usp.br>]

 Evelyn Cristina Pinto   <ecp@linux.ime.usp.br>

On Thu, 12 Nov 1998, Paulo Eduardo A. Silveira wrote:

> Oi pessoal!
> Como eh que da para fazer o EP3 com arvore sem ser treap...??? Como voce
> deve fazer para balancear a arvore...??
Eu conversei com o professor a respeito disso e ele disse que como nos nao
aprendemos um metodo para balancear arvores, isso nao sera cobrado. Mas se
nos soubermos fazer, otimo.


> Alguem sabe me dizer se o programa pode ser feito sem usar hashing nem
> arvore?? Tipo, armazena o dicionario na memoria, e ai faz busca binaria
> nas palavras... Acho que ia ate ser mais rapido, nao? 
Nos nao podemos armazenar todo o dicionario na memoria pois o maior deles,
o pt_compostos tem quase 8.7 MB!



> tchawww
> paulo
> ps: quando nossas aulas acabam? 
> 
> 
>  -------------------------------------
>  Message from:
>  Paulo Eduardo Azevedo Silveira  
>  Undergraduating in Computer Science
>  University of Sao Paulo - IME
>  http://www.linux.ime.usp.br/~peas
>  -------------------------------------
> 
>