RE: Re: Lista de discussão de MAC122

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Joao Carlos Matuszaka Costa  - AKA: Wayne writes:
 > At 12:43 15/10/98 -0700, you wrote:
 > >Eu entendi a idéia dos programas que dizem respeito às inserções e 
 > >buscas binárias, mas uma coisa muito importante não me ficou clara: Não 
 > >adianta muito eu ter um ótimo método de inserção e busca binárias, se 
 > >toda a vez que eu tiver que utilizar a árvore eu tiver que construí-la 
 > >novamente. Será que não existe algum jeito de se manter a árvore 
 > >construída, mesmo quando o programa é desativado? 
 > >Em todos os nossos programas nós ainda não discutimos por exemplo no 
 > >caso do dicionário, que as palavras, a cada vez que o  omputador fosse 
 > >ligado, teria que ser construída toda de novo, e as palavras digitadas 
 > >todas novamente, ou então as palavras poderiam até ir ficando 
 > >armazenadas em um arquivo, mas a árvore teria de ser construída 
 > >novamente a cada solicitação do programa. 
 > >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

Só um comentario...: genericamente falando, pode ser que o processo de
montagem da estrutura de dados (arvores, etc) seja demorado, de forma que nao
refazer esta tarefa pode fazer sentido.  Y.

PS Nao estou dizendo que precisa fazer isto neste EP!

 > Wayne
 > 
 > >______________________________________________________
 > >Get Your Private, Free Email at http://www.hotmail.com