Re: Outra estrutura

[Leonidas O Brandao <leo@ime.usp.br>]

Olá

On Fri, 7 Mar 2003, Paulo Roberto de Araujo Franca Nunes wrote:

> Andei pensando nas estruturas necessárias para o ep, e pensei que cada nó
> poderia ter um vetor associado de operandos que fosse igual a união dos
> vetores dos filhos. O problema é que na prática eu não consegui resolver
> isto sem gerar replicação de dados ou uma lista de índices pertinentes.
> 
> Há alguma sugestão de como estruturar isto?
> 
> -- 
>  Paulo Roberto de Araujo Franca Nunes   <prnunes@linux.ime.usp.br>

Isso certamente não é bom "negócio": vai fazer algo linear virar
quadrático (em termos de espaço). 

Como já tivemos aulas depois desta pergunta, suponho que já tenha
entendido algumas idéias melhores. Se não for o caso, avise-me.


bye
Leônidas

 --------------------------------------------------------------------------
 Leônidas de Oliveira Brandão  -  Computer Science Dep. of IME-USP (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 3091 [6298 | 6135] 
 Interessado em Matemática?  Visite o "iMatica":   http://www.matematica.br