Blame view

find.c 808 Bytes
264d2b59   Thorsieger   debut verif ortho...
1
2
3
4
5
  #include "find.h"
  
  
  int find_mot(struct node **tab_ptr_tree,char mot[],int size,int fl)
  {
a5593908   Thorsieger   correction debug
6
7
8
9
10
      if(size==1 && tab_ptr_tree[fl]!=NULL)
      {
          if(tab_ptr_tree[fl]->fin==0)return 1;
          else return 0;//vrais
      }
264d2b59   Thorsieger   debut verif ortho...
11
12
13
14
15
16
17
18
19
20
21
22
23
24
      if(size==1 && tab_ptr_tree[fl]==NULL)return 1;//faux
  
      struct node *ptr_node = tab_ptr_tree[fl];
      for(int i=1;i<size;i++)
      {
          if(ptr_node->nbr_fils==0)return 1;
          for(int k=0;k<(ptr_node->nbr_fils);k++)
          {
              //if(ptr_node->fils[k]->nbr_fils==0)return 1;
              if(ptr_node->fils[k]->val==mot[i])
              {
                  ptr_node=ptr_node->fils[k];
                  break;
              }
aeb78bdf   mertz   correction fin de...
25
  	    else if(k+1==ptr_node->nbr_fils)return 1;
264d2b59   Thorsieger   debut verif ortho...
26
27
28
29
30
31
32
33
34
35
          }
      }
  
      if(ptr_node->fin==0)return 1;
      else return 0;
  }
  
  int find()
  {
      return 0;
86fcc45a   mertz   correction bug re...
36
  }