• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

benkas

funcao pesquisa de uma rbt

12 mensagens neste tópico

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

Obrigado pela dica

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Porque sem o ! da erro ao compilar.

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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 '!' ?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

(Ainda bem que disse "provavelmente" :D )

Mas não respondeste à pergunta sobre o erro.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

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