Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

benkas

funcao pesquisa de uma rbt

Mensagens Recomendadas

benkas    0
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;
};

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
benkas    0
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

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Baderous    31
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>?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
TheDark    0
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 '!' ?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita a nossa Política de Privacidade