B _arbres

Signaler
Messages postés
22
Date d'inscription
jeudi 31 janvier 2008
Statut
Membre
Dernière intervention
26 mars 2009
-
Messages postés
22
Date d'inscription
jeudi 31 janvier 2008
Statut
Membre
Dernière intervention
26 mars 2009
-
Bonjour j'essaie d'implementer des b_arbres. Le soucis c'est que je dois lire et ecrire sur un dique en quoi celà consiste il exactement? De plus si quelq'un pourrait m'aider à écrire les fonctions permettent d'inserer une clé dans un b arbre . je vous montre ce que j'ai commencé si quelqun peut me donner un avis . Merci

#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);
}

1 réponse

Messages postés
22
Date d'inscription
jeudi 31 janvier 2008
Statut
Membre
Dernière intervention
26 mars 2009

bon toujours personne pour m'aider. .. j'avance un peu mais quand je demande d'afficher les clés rien ne se passe.
aidez moi svp