From 731e6094cdf3ae1127033c834954d26aa843d4b5 Mon Sep 17 00:00:00 2001
From: Raouak Haroun <hraouak@polytech-lille.net>
Date: Thu, 28 Mar 2019 11:53:50 +0100
Subject: [PATCH] commit du 28 masrs

---
 projet.c | 528 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------------------------------------------------------
 1 file changed, 472 insertions(+), 56 deletions(-)

diff --git a/projet.c b/projet.c
index e44fd8f..74ccadc 100644
--- a/projet.c
+++ b/projet.c
@@ -1,82 +1,498 @@
 #include <stdio.h>
 #include <stdlib.h>
-
-
+#include <string.h>
 
 typedef struct noeud
 {
-    int valeur;
-    struct noeud *gauche;
-    struct noeud *droite;
+  int valeur;
+  struct noeud *a;
+  struct noeud *b;
+  struct noeud *c;
+  struct noeud *d;
+  struct noeud *e;
+  struct noeud *f;
+  struct noeud *g;
+  struct noeud *h;
+  struct noeud *i;
+  struct noeud *j;
+  struct noeud *k;
+  struct noeud *l;
+  struct noeud *m;
+  struct noeud *n;
+  struct noeud *o;
+  struct noeud *p;
+  struct noeud *q;
+  struct noeud *r;
+  struct noeud *s;
+  struct noeud *t;
+  struct noeud *u;
+  struct noeud *v;
+  struct noeud *w;
+  struct noeud *x;
+  struct noeud *y;
+  struct noeud *z;
 } noeud ;
 
 
 
 
-
-void print_arbre(noeud *arbre)
-{
-  if (arbre==NULL)
-    printf("NULL\n");
-  else if(arbre!=NULL)
-    {
-      printf("%d\n",arbre->valeur);
-
-      if (arbre->gauche != NULL)
-	print_arbre(arbre->gauche);
-	//	printf("\n");}
-      else if(arbre->gauche == NULL)
-	printf("NULL\t");
-     
-      if (arbre->droite != NULL)
-	print_arbre(arbre->droite);
-      	// printf("\n");}
-      else if (arbre->droite != NULL)
-	printf("NULL\t");   
-    }
- 
+void insertion1(noeud ** arbre, int v){
   
+  *arbre=(noeud*) malloc(sizeof(noeud));
+  (*arbre)->valeur=v;
+  (*arbre)->a=NULL;
+  (*arbre)->b=NULL;
+  (*arbre)->c=NULL;
+  (*arbre)->d=NULL;
+  (*arbre)->e=NULL;
+  (*arbre)->f=NULL;
+  (*arbre)->g=NULL;
+  (*arbre)->h=NULL;
+  (*arbre)->i=NULL;
+  (*arbre)->j=NULL;
+  (*arbre)->k=NULL;
+  (*arbre)->l=NULL;
+  (*arbre)->m=NULL;
+  (*arbre)->n=NULL;
+  (*arbre)->o=NULL;
+  (*arbre)->p=NULL;
+  (*arbre)->q=NULL;
+  (*arbre)->r=NULL;
+  (*arbre)->s=NULL;
+  (*arbre)->t=NULL;
+  (*arbre)->u=NULL;
+  (*arbre)->v=NULL;
+  (*arbre)->w=NULL;
+  (*arbre)->x=NULL;
+  (*arbre)->y=NULL;
+  (*arbre)->z=NULL;
+    
 }
 
-void insertion(noeud ** arbre, int v){
-  if (*arbre==NULL) /* si le noeud n’existe pas, on le crée */
-    {
-      *arbre=(noeud*) malloc(sizeof(noeud));
-      (*arbre)->valeur=v;
-      (*arbre)->gauche=NULL;
-      (*arbre)->droite=NULL;
-    }
+void insertion2(noeud ** arbre, int v){
+  
+  {
+    
+    if (v==97)
+      insertion1(&(*arbre)->a,v);
+    
+    else if (v==98)
+      insertion1(&(*arbre)->b,v);
+    else if (v==99)
+      insertion1(&(*arbre)->c,v);
+    else if (v==99)
+      insertion1(&(*arbre)->c,v);
+    else if (v==100)
+      insertion1(&(*arbre)->d,v);
+    else if (v==101)
+      insertion1(&(*arbre)->e,v);
+    else if (v==102)
+      insertion1(&(*arbre)->f,v);
+    else if (v==103)
+      insertion1(&(*arbre)->g,v);
+    else if (v==104)
+      insertion1(&(*arbre)->h,v);
+    else if (v==105)
+      insertion1(&(*arbre)->i,v);
+    else if (v==106)
+      insertion1(&(*arbre)->j,v);
+    else if (v==107)
+      insertion1(&(*arbre)->k,v);
+    else if (v==108)
+      insertion1(&(*arbre)->l,v);
+    else if (v==109)
+      insertion1(&(*arbre)->m,v);
+    else if (v==110)
+      insertion1(&(*arbre)->n,v);
+    else if (v==111)
+      insertion1(&(*arbre)->o,v);
+    else if (v==112)
+      insertion1(&(*arbre)->p,v);
+    else if (v==113)
+      insertion1(&(*arbre)->q,v);
+    else if (v==114)
+      insertion1(&(*arbre)->r,v);
+    else if (v==115)
+      insertion1(&(*arbre)->s,v);
+    else if (v==116)
+      insertion1(&(*arbre)->t,v);
+    else if (v==117)
+      insertion1(&(*arbre)->u,v);
+    else if (v==118)
+      insertion1(&(*arbre)->v,v);
+    else if (v==119)
+      insertion1(&(*arbre)->w,v);
+    else if (v==120)
+      insertion1(&(*arbre)->x,v);
+    else if (v==121)
+      insertion1(&(*arbre)->y,v);
+    else if (v==122)
+      insertion1(&(*arbre)->z,v);
+    
+    
+  }
 }
 
-// else
-// {
-// if (v>(*arbre)->valeur)
-void insertionD(noeud ** arbre, int v){
-  insertion(&(*arbre)->droite,v); /* aller a droite */ }
-// else
-void insertionG(noeud ** arbre, int v){
-	insertion(&(*arbre)->gauche,v); /* aller a gauche */ }
-
-
-
-int main(){
+void remplissage(noeud ** arbre, FILE *fichier){
+  int i;
+  char ch[20];
+  fscanf(fichier,"%s",&ch);
+  int n=strlen(ch);
+  insertion1(&(*arbre),(int)ch[0]);
+  for (i=1;i<n;i++)
+    insertion2(&(*arbre),(int)ch[i]);
+}
 
+void lecture(noeud ** arbre, FILE *fichier){
+  int i;
+  for(i=0;i<10;i++)
+    remplissage(&(*arbre),fichier);
+}
 
+void textes(FILE *fichier){
+  char ch[20];
+  int i;
+  if (fichier != NULL){
+    FILE *fichierA=fopen("A.txt","w");
+    FILE *fichierB=fopen("B.txt","w");
+    FILE *fichierC=fopen("C.txt","w");
+    FILE *fichierD=fopen("D.txt","w");
+    FILE *fichierE=fopen("E.txt","w");
+    FILE *fichierF=fopen("F.txt","w");
+    FILE *fichierG=fopen("G.txt","w");
+    FILE *fichierH=fopen("H.txt","w");
+    FILE *fichierI=fopen("I.txt","w");
+    FILE *fichierJ=fopen("J.txt","w");
+    FILE *fichierK=fopen("K.txt","w");
+    FILE *fichierL=fopen("L.txt","w");
+    FILE *fichierM=fopen("M.txt","w");
+    FILE *fichierN=fopen("N.txt","w");
+    FILE *fichierO=fopen("O.txt","w");
+    FILE *fichierP=fopen("P.txt","w");
+    FILE *fichierQ=fopen("Q.txt","w");
+    FILE *fichierR=fopen("R.txt","w");
+    FILE *fichierS=fopen("S.txt","w");
+    FILE *fichierT=fopen("T.txt","w");
+    FILE *fichierU=fopen("U.txt","w");
+    FILE *fichierV=fopen("V.txt","w");
+    FILE *fichierW=fopen("W.txt","w");
+    FILE *fichierX=fopen("X.txt","w");
+    FILE *fichierY=fopen("Y.txt","w");
+    FILE *fichierZ=fopen("Z.txt","w");
+    do{
+      int n=strlen(ch);
+  
+      if((int)ch[0]==97){
+	for(i=0;i<n;i++)
+	  fprintf(fichierA,"%c",ch[i]);
+	fprintf(fichierA,"%s","\n");
+      }
+      
+      if((int)ch[0]==98){
+	for(i=0;i<n;i++)
+	  fprintf(fichierB,"%c",ch[i]);
+	fprintf(fichierB,"%s","\n");
+      }
+      
+      if((int)ch[0]==99){
+	for(i=0;i<n;i++)
+	  fprintf(fichierC,"%c",ch[i]);
+	fprintf(fichierC,"%s","\n");
+      }
+			
+      if((int)ch[0]==100){
+	for(i=0;i<n;i++)
+	  fprintf(fichierD,"%c",ch[i]);
+	fprintf(fichierD,"%s","\n");
+      }
+			
+      if((int)ch[0]==101){
+	for(i=0;i<n;i++)
+	  fprintf(fichierE,"%c",ch[i]);
+	fprintf(fichierE,"%s","\n");
+      }
+      
+      if((int)ch[0]==102){
+	for(i=0;i<n;i++)
+	  fprintf(fichierF,"%c",ch[i]);
+	fprintf(fichierF,"%s","\n");
+      }
+      
+      if((int)ch[0]==103){
+	for(i=0;i<n;i++)
+	  fprintf(fichierG,"%c",ch[i]);
+	fprintf(fichierG,"%s","\n");
+      }
+      
+      if((int)ch[0]==104){
+	for(i=0;i<n;i++)
+	  fprintf(fichierH,"%c",ch[i]);
+	fprintf(fichierH,"%s","\n");
+      }
+      
+      if((int)ch[0]==105){
+	for(i=0;i<n;i++)
+	  fprintf(fichierI,"%c",ch[i]);
+	fprintf(fichierI,"%s","\n");
+      }
+			
+      if((int)ch[0]==106){
+	for(i=0;i<n;i++)
+	  fprintf(fichierJ,"%c",ch[i]);
+	fprintf(fichierJ,"%s","\n");
+      }
+      
+      if((int)ch[0]==107){
+	for(i=0;i<n;i++)
+	  fprintf(fichierK,"%c",ch[i]);
+	fprintf(fichierK,"%s","\n");
+      }
+      
+      if((int)ch[0]==108){
+	for(i=0;i<n;i++)
+	  fprintf(fichierL,"%c",ch[i]);
+	fprintf(fichierL,"%s","\n");
+      }
+      
+      if((int)ch[0]==109){
+	for(i=0;i<n;i++)
+	  fprintf(fichierM,"%c",ch[i]);
+	fprintf(fichierM,"%s","\n");
+      }
+      
+      if((int)ch[0]==110){
+	for(i=0;i<n;i++)
+	  fprintf(fichierN,"%c",ch[i]);
+	fprintf(fichierN,"%s","\n");
+      }
+      
+      if((int)ch[0]==111){
+	for(i=0;i<n;i++)
+	  fprintf(fichierO,"%c",ch[i]);
+	fprintf(fichierO,"%s","\n");
+      }
+      
+      if((int)ch[0]==112){
+	for(i=0;i<n;i++)
+	  fprintf(fichierP,"%c",ch[i]);
+	fprintf(fichierP,"%s","\n");
+      }
+      
+      if((int)ch[0]==113){
+	for(i=0;i<n;i++)
+	  fprintf(fichierQ,"%c",ch[i]);
+	fprintf(fichierQ,"%s","\n");
+      }
+      
+      if((int)ch[0]==114){
+	for(i=0;i<n;i++)
+	  fprintf(fichierR,"%c",ch[i]);
+	fprintf(fichierR,"%s","\n");
+      }
+			
+      if((int)ch[0]==115){
+	for(i=0;i<n;i++)
+	  fprintf(fichierS,"%c",ch[i]);
+	fprintf(fichierS,"%s","\n");
+      }
+      
+      if((int)ch[0]==116){
+	for(i=0;i<n;i++)
+	  fprintf(fichierT,"%c",ch[i]);
+	fprintf(fichierT,"%s","\n");
+      }
+      
+      if((int)ch[0]==117){
+	for(i=0;i<n;i++)
+	  fprintf(fichierU,"%c",ch[i]);
+	fprintf(fichierU,"%s","\n");
+      }
+      
+      if((int)ch[0]==118){
+	for(i=0;i<n;i++)
+	  fprintf(fichierV,"%c",ch[i]);
+	fprintf(fichierV,"%s","\n");
+      }
+      
+      if((int)ch[0]==119){
+	for(i=0;i<n;i++)
+	  fprintf(fichierW,"%c",ch[i]);
+	fprintf(fichierW,"%s","\n");
+      }
+      
+      if((int)ch[0]==120){
+	for(i=0;i<n;i++)
+	  fprintf(fichierX,"%c",ch[i]);
+	fprintf(fichierX,"%s","\n");
+      }
+			
+      if((int)ch[0]==121){
+	for(i=0;i<n;i++)
+	  fprintf(fichierY,"%c",ch[i]);
+	fprintf(fichierY,"%s","\n");
+      }
+      
+      if((int)ch[0]==122){
+	for(i=0;i<n;i++)
+	  fprintf(fichierZ,"%c",ch[i]);
+	fprintf(fichierZ,"%s","\n");
+      }
+ 
+    } while(fscanf(fichier,"%s",&ch)==1);
+    
+    fclose(fichierA);
+    fclose(fichierB);
+    fclose(fichierC);
+    fclose(fichierD);
+    fclose(fichierE);
+    fclose(fichierF);
+    fclose(fichierG);
+    fclose(fichierH);
+    fclose(fichierI);
+    fclose(fichierJ);
+    fclose(fichierK);
+    fclose(fichierL);
+    fclose(fichierM);
+    fclose(fichierN);
+    fclose(fichierO);
+    fclose(fichierP);
+    fclose(fichierQ);
+    fclose(fichierR);
+    fclose(fichierS);
+    fclose(fichierT);
+    fclose(fichierU);
+    fclose(fichierV);
+    fclose(fichierW);
+    fclose(fichierX);
+    fclose(fichierY);
+    fclose(fichierZ);
+		
+    
+  }
+  fclose(fichier);		
+}
+	
 
-  noeud *Arbre = NULL;
 
 
+int main(){
 
-  insertion(&Arbre, 303);
-  insertionD(&Arbre, 304);
-  insertionG(&Arbre, 305);
   
-
   
+  noeud *ArbreA = NULL;
+  noeud *ArbreB = NULL;
+  noeud *ArbreC = NULL;
+  noeud *ArbreD = NULL;
+  noeud *ArbreE = NULL;
+  noeud *ArbreF = NULL;
+  noeud *ArbreG = NULL;
+  noeud *ArbreH = NULL;
+  noeud *ArbreI = NULL;
+  noeud *ArbreJ = NULL;
+  noeud *ArbreK = NULL;
+  noeud *ArbreL = NULL;
+  noeud *ArbreM = NULL;
+  noeud *ArbreN = NULL;
+  noeud *ArbreO = NULL;
+  noeud *ArbreP = NULL;
+  noeud *ArbreQ = NULL;
+  noeud *ArbreR = NULL;
+  noeud *ArbreS = NULL;
+  noeud *ArbreT = NULL;
+  noeud *ArbreU = NULL;
+  noeud *ArbreV = NULL;
+  noeud *ArbreW = NULL;
+  noeud *ArbreX = NULL;
+  noeud *ArbreY = NULL;
+  noeud *ArbreZ = NULL;
   
-  print_arbre(Arbre);
-  // FILE* fichier = NULL;
-  //fichier = fopen("texte.txt","r");
+  FILE *fichier=fopen("dico.txt","r");
+  FILE *fichierA=fopen("A.txt","r");
+  FILE *fichierB=fopen("B.txt","r");
+  FILE *fichierC=fopen("C.txt","r");
+  FILE *fichierD=fopen("D.txt","r");
+  FILE *fichierE=fopen("E.txt","r");
+  FILE *fichierF=fopen("F.txt","r");
+  FILE *fichierG=fopen("G.txt","r");
+  FILE *fichierH=fopen("H.txt","r");
+  FILE *fichierI=fopen("I.txt","r");
+  FILE *fichierJ=fopen("J.txt","r");
+  FILE *fichierK=fopen("K.txt","r");
+  FILE *fichierL=fopen("L.txt","r");
+  FILE *fichierM=fopen("M.txt","r");
+  FILE *fichierN=fopen("N.txt","r");
+  FILE *fichierO=fopen("O.txt","r");
+  FILE *fichierP=fopen("P.txt","r");
+  FILE *fichierQ=fopen("Q.txt","r");
+  FILE *fichierR=fopen("R.txt","r");
+  FILE *fichierS=fopen("S.txt","r");
+  FILE *fichierT=fopen("T.txt","r");
+  FILE *fichierU=fopen("U.txt","r");
+  FILE *fichierV=fopen("V.txt","r");
+  FILE *fichierW=fopen("W.txt","r");
+  FILE *fichierX=fopen("X.txt","r");
+  FILE *fichierY=fopen("Y.txt","r");
+  FILE *fichierZ=fopen("Z.txt","r");
+  	
+  
+  textes(fichier);
+  
+  lecture(&ArbreA,fichierA);
+  lecture(&ArbreB,fichierB);
+  lecture(&ArbreC,fichierC);
+  lecture(&ArbreD,fichierD);
+  lecture(&ArbreE,fichierE);
+  lecture(&ArbreF,fichierF);
+  lecture(&ArbreG,fichierG);
+  lecture(&ArbreH,fichierH);
+  lecture(&ArbreI,fichierI);
+  lecture(&ArbreJ,fichierJ);
+  lecture(&ArbreK,fichierK);
+  lecture(&ArbreL,fichierL);
+  lecture(&ArbreM,fichierM);
+  lecture(&ArbreN,fichierN);
+  lecture(&ArbreO,fichierO);
+  lecture(&ArbreP,fichierP);
+  lecture(&ArbreQ,fichierQ);
+  lecture(&ArbreR,fichierR);
+  lecture(&ArbreS,fichierS);
+  lecture(&ArbreT,fichierT);
+  lecture(&ArbreU,fichierU);
+  lecture(&ArbreV,fichierV);
+  lecture(&ArbreW,fichierW);
+  lecture(&ArbreX,fichierX);
+  lecture(&ArbreY,fichierY);
+  lecture(&ArbreZ,fichierZ);
+  	
+  
+  fclose(fichier);
+  fclose(fichierA);
+  fclose(fichierB);
+  fclose(fichierC);
+  fclose(fichierD);
+  fclose(fichierE);
+  fclose(fichierF);
+  fclose(fichierG);
+  fclose(fichierH);
+  fclose(fichierI);
+  fclose(fichierJ);
+  fclose(fichierK);
+  fclose(fichierL);
+  fclose(fichierM);
+  fclose(fichierN);
+  fclose(fichierO);
+  fclose(fichierP);
+  fclose(fichierQ);
+  fclose(fichierR);
+  fclose(fichierS);
+  fclose(fichierT);
+  fclose(fichierU);
+  fclose(fichierV);
+  fclose(fichierW);
+  fclose(fichierX);
+  fclose(fichierY);
+  fclose(fichierZ);
+  
+	
   return 0;
-
 }
--
libgit2 0.21.2