B _arbres

angebrune8 Messages postés 22 Date d'inscription jeudi 31 janvier 2008 Statut Membre Dernière intervention 26 mars 2009 - 10 mars 2009 à 16:24
angebrune8 Messages postés 22 Date d'inscription jeudi 31 janvier 2008 Statut Membre Dernière intervention 26 mars 2009 - 14 mars 2009 à 12:20
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

angebrune8 Messages postés 22 Date d'inscription jeudi 31 janvier 2008 Statut Membre Dernière intervention 26 mars 2009
14 mars 2009 à 12:20
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
0
Rejoignez-nous