funcao pesquisa de uma rbt

[benkas]

Alguem me sabe dizer o que está de errado nesta função? é a função de pesquisa de uma rbt, quando faço pesquisar um valor, devolve sempre a raiz da rbt, mesmo que o valor nao exista na rbt.

struct pesquisa *pesquisa_valor(struct rbt *f, char *v){  
  char val[strlen(v)];
  strcpy(val,v);

  if (f->pes==NULL)
    return NULL;
  else if (!strcmp(val,(f->pes->chave))==0)
    return f->pes;
  else if (!strcmp(val,(f->pes->chave))<0)
    return pesquisa_valor(f->fe,v);
  else if (!strcmp(val,(f->pes->chave))>0)
    return pesquisa_valor(f->fd,v);
}

onde a struct da rbt é:

struct rbt{ 
  struct rbt *pai, *fe, *fd;
  enum Cor cor;
  struct pesquisa *pes;
}; 

e a da pesquisa é;

struct pesquisa{
  char *chave;
  long endereco;
};

[TheDark]

Quando acrescentas um nó estás a inicializar pai, fe e fd a NULL?

[benkas]

Nao; apenas tou a inialiçar a pesquisa.Vou esprimentar a inicializar esses tb.

Obrigado pela dica

[benkas]

continua com o mesmo problema...

[Baderous]

Porque é que estás a meter um ! antes de cada strcmp?

[benkas]

Porque sem o ! da erro ao compilar.

na função main() uso tambem o ! para comparar as opcções e está a funcionar perfeitamente

[Baderous]

if (!strcmp(val,(f->pes->chave))==0)

O que estás aqui a dizer é o mesmo que:

if (strcmp(val,(f->pes->chave))!=0)

Como é que dá erro ao compilar? Estás a fazer #include <string.h>?

[benkas]

estou, se nao estivesse dava erro ao compilar

[TheDark]

Não tinha reparado no ! que o Baderous indicou. Assim faz sentido que te esteja a devolver a raiz da árvore sempre que procures por um valor diferente do que está na raiz.

Já agora, se experimentares procurar pelo valor que tens na raiz da árvore, provavelmente vai devolver o 1º filho direito, porque strcmp do 1º filho com o seu próprio valor retorna 0; !0 = 1; 1>0, logo entra no 3º if.

Entra de novo na função e compara; strcmp dá diferente de 0; !(valor diferente de 0) = 0; 0 == 0 entra no 1º if e retorna o filho actual (que é o direito, pela iteração anterior).

Qual é exactamente o erro que dá quando retiras o '!' ?

[benkas]

se meto o valor da raiz devolve o valor da raiz

[TheDark]

(Ainda bem que disse "provavelmente" 😄 )

Mas não respondeste à pergunta sobre o erro.

[benkas]

o problema nao tava na funcao pesquisa. quando tava a inserir uma chave inseria a chave com o \n