[C] Zoeken in binary tree doormiddel van twee return's.

[Joshua822]

Hallo allemaal.

Ik wil een functie schrijven voor het zoeken naar een waarde in een binary tree. Ik denk dat dit juist is :

Code: [Selecteer]

struct node * search_bt ( struct node * bt, unsigned short s_waarde, unsigned short gedrag )
{
  while ( bt )
  {
    if ( s_waarde == bt->waarde )
      return bt;
    else
      if ( s_waarde <= bt->waarde )
        bt = bt->links;
      else
        bt = bt->rechts;
  }
  return NULL;
}
Dit zou moeten gebeuren :

• Lees de binary tree totdat de waarde gevonden wordt.
• Als de waarde gevonden wordt, geef de variabel "bt" terug.
• Als de waarde uiteindelijk niet gevonden wordt, geef dan "NULL" terug.

Ik zou willen weten of dit echter ook zal gebeuren, of dat ik dit probleem zal moeten oplossen door middel van recursie of een andere oplossing.

Alvast bedankt.

[SeySayux]

Wel, ik zou zo zeggen, probeer het uit en zie eh

[Joshua822]

Wel, natuurlijk :

Code: [Selecteer]

In function 'ins_bt':
81: error: syntax error at end of input.

Code: [Selecteer]

#include <stdio.h>
#include <stdlib.h>

struct node
{
  unsigned short waarde;
  struct node * links;
  struct node * rechts;
};

struct node * search_bt ( struct node * bt, unsigned short s_waarde );
void ins_bt ( struct node * bt, unsigned short s_waarde );
void print_bt ( struct node * bt );
void del_bt ( struct node * bt );

int main ()
{
  struct node * root = ( struct node * ) malloc ( sizeof ( struct node ) );
  root->waarde = 25;
  root->links = ( struct node * ) malloc ( sizeof ( struct node ) );
  root->rechts = ( struct node * ) malloc ( sizeof ( struct node ) );
  ins_bt ( root, 38 );
  print_bt ( root );
  del_bt ( root );
  return 0;
}

struct node * search_bt ( struct node * bt, unsigned short s_waarde )
{
  while ( bt )
  {
    if ( s_waarde == bt->waarde )
      return bt;
    else
      if ( s_waarde <= bt->waarde )
        bt = bt->links;
      else
        bt = bt->rechts;
  }
  return NULL;             
}
void ins_bt ( struct node * bt, unsigned short s_waarde )
{
  if ( bt )
  {
    while ( bt->links && bt->rechts )
      if ( s_waarde <= bt->waarde )
        bt = bt->links;
      else
        bt = bt->rechts;
    if ( bt->waarde == 0 )
      bt->waarde = s_waarde;
    else if ( s_waarde <= bt->waarde )
    {
      bt->links = ( struct node * ) malloc ( sizeof ( struct node ) );
      bt->waarde = s_waarde;
    }
    else
    {
      bt->rechts = ( struct node * ) malloc ( sizeof ( struct node ) );
      bt->waarde = s_waarde;
    }
} 
void print_bt ( struct node * bt )
{
  if ( bt )
  {
    print_bt ( bt->links );
    print_bt ( bt->rechts );
    printf ( "%hu \n", bt->waarde );
  }
}
void del_bt ( struct node * bt )
{
  if ( bt )
  {
    del_bt ( bt->links );
    del_bt ( bt->rechts );
    free ( bt );
  }
}En laat regel 81 nou even toevallig niet behoren tot de functie "ins_bt".

[track]

   Heb je de accolades geteld ?
Als ik me niet vergis is er een "}" te weinig.

(Als hij een foutmelding achter het laatste commando gooit zal dat belletje moeten rinkelen)

track

[Joshua822]

Oké, het compileert nu, maar raad eens ! Ja, je raad het al, Windows ( ja, sorry, 't is maar tijdelijk, eerlijk waar ) zegt dat het programma gestopt is met werken en er naar een oplossing voor het probleem wordt "gezocht".

Hier is de code :

Code: [Selecteer]

#include <stdio.h>
#include <stdlib.h>

struct node
{
  unsigned short waarde;
  struct node * links;
  struct node * rechts;
};

struct node * search_bt ( struct node * bt, unsigned short s_waarde );
void ins_bt ( struct node * bt, unsigned short s_waarde );
void print_bt ( struct node * bt );
void del_bt ( struct node * bt );

int main ()
{
  struct node * root = ( struct node * ) malloc ( sizeof ( struct node ) );
  root->waarde = 25;
  root->links = ( struct node * ) malloc ( sizeof ( struct node ) );
  root->rechts = ( struct node * ) malloc ( sizeof ( struct node ) );
  ins_bt ( root, 38 );
  print_bt ( root );
  del_bt ( root );
  return 0;
}

struct node * search_bt ( struct node * bt, unsigned short s_waarde )
{
  while ( bt )
  {
    if ( s_waarde == bt->waarde )
      return bt;
    else
      if ( s_waarde <= bt->waarde )
        bt = bt->links;
      else
        bt = bt->rechts;
  }
  return NULL;             
}
void ins_bt ( struct node * bt, unsigned short s_waarde )
{
  if ( bt )
  {
    while ( bt->links && bt->rechts )
      if ( s_waarde <= bt->waarde )
        bt = bt->links;
      else
        bt = bt->rechts;
    if ( bt->waarde == 0 )
      bt->waarde = s_waarde;
    else if ( s_waarde <= bt->waarde )
    {
      bt->links = ( struct node * ) malloc ( sizeof ( struct node ) );
      bt->waarde = s_waarde;
    }
    else
    {
      bt->rechts = ( struct node * ) malloc ( sizeof ( struct node ) );
      bt->waarde = s_waarde;
    }
  }
} 
void print_bt ( struct node * bt )
{
  if ( bt )
  {
    print_bt ( bt->links );
    print_bt ( bt->rechts );
    printf ( "%hu \n", bt->waarde );
  }
}
void del_bt ( struct node * bt )
{
  if ( bt )
  {
    del_bt ( bt->links );
    del_bt ( bt->rechts );
    free ( bt );
  }
}


[track]

  (vooral jouw verontschuldiging...)

Maar, dat is enigzins gewone "C" toch ?  Kun je dat niet met gcc compileren dan ?
Of, met de parameter "strict" voor stricte ANSI-controle ?

track

[Joshua822]

Ik heb net met de parameters "ansi", "Wall", en "pedantic" gecompileerd, en dat geeft geen foutmeldingen. Maar jammer genoeg mocht het niet baten.

[track]

Ja, die parameters bedoelde ik ...
En je kunt dat ding niet onder gcc Linux compileren ?
Of eventuëel met gcc Win.. ?  Die is er toch ook nog.

track

[Rachid]

Wel eens van debuggen gehoord? Dan kun je je programma stapsgewijs doorlopen en precies zien op welke regels het programma op zn bek gaat.
Dit kan volgens mij in elke fatsoenlijke IDE.

[Joshua822]

Sorry, maar ik ben meer het programmeert-in-kladblok type

[SeySayux]

gdb?

[Rachid]

Sorry, maar ik ben meer het programmeert-in-kladblok type

En hoe vaak heb je je haren al uit je kop getrokken?

[Joshua822]

En hoe vaak heb je je haren al uit je kop getrokken? Tongue

Ongeveer honderdvierendertig keer