Angular, Blockchain, Science とか

Angular, Blockchain, Science全般 の情報を主に書いていきます。

二分探索木

アルゴリズムの復習です。ただの二分探索木です。数字が大きければ右、小さければ左です。

struct node{
  int Key;
  char info[10];
  struct node *left, *right;
};

struct node *root=NULL;

struct node *bint_search(int target, struct node *p)
{
  if(p==NULL)
    return(NULL);
  else {
    if(target==p->key)
      return(p);
    else {
      if(target < p->key)
        return(bint_search(target, p->left));
      else
        return(bint_search(target, p->right));
    }
  }
}