[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: EP3 - arvores sem ser treaps....
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
> -------------------------------------
>
>