[mac323] Trie

[Rodrigo di Lorenzo Lopes <rlopes@linux.ime.usp.br>]

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.