Re: [mac323] Trie

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

Olá

Acho que o Rodrigo foi um pouco "criptico" na sua msg, o que ele quiz
apresentar foi um algoritmo para 

dada: uma árvore binária H com raiz R
saída: uma árvore binária H' com raiz R e que seja "costurada"

O que percebo faltar no algoritmo é: marcar cada nó que tem a "costura".

Se alguém fizer uma implentação que funcione deste algoritmo, por favor,
mande para mim para eu poder incorporar nos exemplos (precisariamos de um
construtor de árvore também...).

[]
Leônidas


On Wed, 26 Mar 2003, Rodrigo di Lorenzo Lopes wrote:

> Professor,
> 
> Sobre a aula de hoje...
> Fiquei pensando num algoritmo para transformar a árvore comum, numa trie.
> (infelizmente é recursivo).
> 
> void transforma (raiz r, raiz h){
>    if (r->esq != NULL)
>       transforma (r->esq, NULL);
>    if (r->dir != NULL) {
>       if (h != NULL) transforma (r->dir, h)
>       else transforma (r->dir, r);
>    }
>    else
>       r->dir = h;
> }
> 
> Acho que funciona.


 --------------------------------------------------------------------------
 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