quinta-feira, 7 de junho de 2007

Peruvian Skies



// INSERÇÃO EM ÁRVORE BINÁRIA DE BUSCA:

void inserir(tArvore **a, int elem)
{
if (*a == NULL)
{
*a = (tArvore *) malloc(sizeof(tArvore));
(*a)->centro = elem;
(*a)->hEsquerda = NULL;
(*a)->hDireita = NULL;
}
else if ((*a)->centro < elem)
inserir(&(*a)->hDireita, elem);
else if ((*a)->centro > elem)
inserir(&(*a)->hEsquerda, elem);
}
// BUSCA BINÁRIA EM UMA ABB:
int buscar(tArvore *a, int elem)
{
if (a == NULL)
return 0;
else if (a->centro < elem)
return buscar(a->hDireita, elem);
else if (a->centro > elem)
return buscar(a->hEsquerda, elem);
else
return 1;
}
...o trab do diabo viu

ps.: Não faço nem idéia c esse cod tah direito !

Nenhum comentário: