Re: Lista de discussão de MAC122

["Tiago M. Silveira" <tiago.s@kiron.com.br>]

Joao Carlos Matuszaka Costa - AKA: Wayne wrote:

> >Eu acho que nestas condições de a árvore ter de ser reconstruída sempre
> >talvez passe a não ser um método tão bom como seria se esta pudesse ser
> >mantida, de alguma forma, armazenada em um disquete.
>
> nao sei se estou bem certo, mas jah que vamos ter que armazenar alguma
> coisa em disco, que seja soh as palavras....
> acho que eh muito mais rapido montar a estrutura da arvore de novo a partir
> das palavras do que ler toda a estrutura a partir de um disco

Acho que, melhor ainda do que armazenar só as palavras, é armazená-las de um
modo que não se tenha que porcorrer a árvore toda para cada palavra lida. Por
exemplo, na ordem [Nó, f_esq, f_dir], então leríamos a árvore assim:

Raiz, raiz.f_esq, raiz.f_dir, raiz.f_dir.f_esq, raiz.f_esq.f_dir
 ...e assim vai, recursivamente, percorrendo mais ou menos "in-ordem" a árvore
e o arquivo, linha-a-linha.
--
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Tiago Minchillo da Silveira
Kiron Multimídia - http://www.kiron.com.br
Homepage pessoal em construção!!! Em breve divulgo o endreço.
Nick no IRC/ICQ: Duke Jeffrie - UIN: 9350490
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~