B_arbres
gogo
-
azerty -
azerty -
Bonjour,
j'essaie d'implémenter des b_arbres d'entiers. seulement je ne comprends pas déjà comment lire et écrire sur un disque.
voici mes codes
#include <stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include "b_arbre_entier.h"
struct noeud{
int n ;
int* cles;
bool feuille;
noeud *c;
};
struct racine{
noeud * rac;
};
void creer_b_arbre_entier(){
noeud pompon=malloc(sizeof(*pompon));
pompon->feuille=true;
pompon->n=0;
racine t=malloc(sizeof(*t));
*t->rac=pompon;
}
noeud rechercher(noeud self,int e){
int i=0;
while(i<self->n && e>self->cles[i])
i++;
if(i<self->n && self->cles[i]==e){
noeud p=self;
return p;}
if(self->feuille)
return NULL;
else
rechercher(self->c[i],e);
}
quelqun pourrait me donner un avis ou m'aiguiller svp
merci
j'essaie d'implémenter des b_arbres d'entiers. seulement je ne comprends pas déjà comment lire et écrire sur un disque.
voici mes codes
#include <stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include "b_arbre_entier.h"
struct noeud{
int n ;
int* cles;
bool feuille;
noeud *c;
};
struct racine{
noeud * rac;
};
void creer_b_arbre_entier(){
noeud pompon=malloc(sizeof(*pompon));
pompon->feuille=true;
pompon->n=0;
racine t=malloc(sizeof(*t));
*t->rac=pompon;
}
noeud rechercher(noeud self,int e){
int i=0;
while(i<self->n && e>self->cles[i])
i++;
if(i<self->n && self->cles[i]==e){
noeud p=self;
return p;}
if(self->feuille)
return NULL;
else
rechercher(self->c[i],e);
}
quelqun pourrait me donner un avis ou m'aiguiller svp
merci