B-arbre - recherche d'un cours

Berns -  
 puce -
Bonjour à tous,

Je suis à la recherche d'un cours sur les B-arbres (B-Tree):
Définition; manipulation d'un B-arbre: recherche, suppression, insertion et tri dans un B-arbre.
Merci beaucoup.
Bonne journée à tous...

9 réponses

  1. tzqt
     
    juste te dire merci, pr celui où celle qui pourra m'envoyer les cours sur le B_tree ciao
    1
  2. TOUNKARA, Tiekoro
     
    j'ai des difficultés moi aussi dans la determination de l'ordre et du niveau d'un b-arbre.
    mais je possede neanmois des cours que je pourais t'envoyer si j'ai ton email M. Berns
    0
    1. NiacKbuster
       
      Bonjour,
      je souhaiterai aussi un cour sur les Btree, mon mail christophe.delile@gmail.com

      cordialement
      0
  3. CORBEAU
     
    Je donne le cours en anglais plus le code plus au moins bon.
    0
  4. wan
     
    c'est un code pour creer et manipuler les arbre binaire dans c
    /*Structure de données: Arbre binaire de recherche*/
    #include <stdio.h>
    #include <stdlib.h>
    #define TRUE 1
    /* Définition de la structure Noeud d'un arbre*/
    struct Noeud{
    int d;
    struct Noeud* succ_gauche;
    struct Noeud* succ_droit;
    };

    /*Définition du type TArbre, en effet une structure de type TArbre est définie
    par un pointeur sur la racine de l'arbre*/
    typedef struct Noeud* TArbre;

    /* Fonction ajouterNoeud: crée un Noeud et l'ajoute dans
    un arbre binaire de recherche.*/

    void ajouterNoeud(TArbre* arbre, int val)
    { struct Noeud* nouveauNoeud;
    TArbre pArbre; /* Variable utilisée pour parcourir l'arbre*/
    /* Création du nouveau noeud dont la valeur de d est égale à val*/
    nouveauNoeud=(struct Noeud*)malloc(sizeof(struct Noeud));
    nouveauNoeud->d=val;
    nouveauNoeud->succ_gauche=NULL;
    nouveauNoeud->succ_droit=NULL;

    /* Ajout du nouveau noeud dans l'arbre*/

    pArbre=*arbre;

    if (*arbre==NULL)
    *arbre=nouveauNoeud; /* si c'est un nouvel arbre alors le nouveau noeud sera
    la racine de cet arbre*/
    else
    while(TRUE)/* On crée une boucle infinie, la sortie de la sortie sera réalisée
    par l'appel de l'instruction break; */
    { if (val< pArbre->d) /* Alors le nouveau doit être ajouté à gauche*/
    { if (pArbre->succ_gauche==NULL){
    /* Donc le nouveau noeud doit être ajouté dans cet emplacement et on doit
    quitter la boucle while*/
    pArbre->succ_gauche=nouveauNoeud;
    break;
    }
    else
    pArbre=pArbre->succ_gauche;
    }
    else
    { /* donc val est supérieure à (*pArbre)->d, donc on ajoute le
    nouveau noeud à droite */
    if (pArbre->succ_droit==NULL){
    /* Donc le nouveau noeud doit être ajouté dans cet emplacement et on doit
    quitter la boucle while*/
    pArbre->succ_droit=nouveauNoeud;
    break;
    }
    else
    pArbre=pArbre->succ_droit;

    }

    }

    }

    /*

    */

    void afficherArbreRec(TArbre a )
    {
    if (a==NULL) return;
    afficherArbreRec (a->succ_gauche );
    printf ("%d", a->d);
    afficherArbreRec (a->succ_droit);
    }

    void indenter (int i)
    {
    printf ("\n");
    for ( ; i > 0; i--) printf ("-");
    }

    /* Affichage avec indentation*/
    void afficher2ArbreRec(TArbre a, int indentation )
    {
    if (a==NULL) return;
    afficher2ArbreRec (a->succ_gauche ,indentation + 1);
    indenter (indentation );
    printf ("%d", a->d );
    afficher2ArbreRec (a->succ_droit,indentation + 1);
    }

    /**/
    void afficher3ArbreRec(TArbre a )
    {
    if (a==NULL) return;
    afficherArbreRec (a->succ_gauche );
    afficherArbreRec (a->succ_droit);
    printf ("%d", a->d);
    }
    void libererMemoire(TArbre a )
    {
    if (a==NULL) return;
    libererMemoire (a->succ_gauche );
    libererMemoire (a->succ_droit);
    free(a);
    }

    int main(void){
    TArbre arbre=NULL;
    int i,d;
    for(i=0; i<=6;i++){
    scanf("%d",&d);
    ajouterNoeud(&arbre,d);}
    afficher3ArbreRec(arbre);
    libererMemoire(arbre);
    return 0;
    }
    0
    1. track96
       
      Bonsoir et Bonne Année 2009,

      Je viens de trouver l' implémentation des b-arbres en C, auriez-vous quelque chose en langage Java ?

      Merci d'avance.
      0
      1. puce > track96
         
        bonjours je serais tres intéressée par l'implementation des b arbres en c pourriez vous me l'envoyer svp. merci d'avance.
        mail :anachery@yahoo.fr
        0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. hich
     
    elsalam alaikom
    j'ai des cours concernant les b-arbres, si tu m'envoi un e-mail je suis content de t'envoi la documentation
    0
    1. shaqba
       
      salt je recherche les cours sur les B arbres
      Pourrais tu me les envoyer par mail stp
      c urgent
      shaqba@gmail.com
      merci davance
      0
    2. cornille
       
      s'lt mon gars je suis etudiant en informatique et je voudrais avoir la documentation sur les b-arbres s'il te plait
      0
    3. track96
       
      Bonsoir et Bonne Année 2009,

      Avez-vous toujours les cours et code sur les b-arbres ?

      Je serai intéressée, si vous pouviez me l'envoyer par mail.

      Merci d'avance.

      track96.
      0
  7. hichem
     
    dédolé c'est mon e-mail correct
    0
  8. fouad
     
    je souhaite recevoir ce cours par mail.

    Merci.
    0
  9. clocker
     
    Bonjour je suis actuellement étudiant ingénieur à Lyon,j'ai un projet sur les arbres Btree et Btree+, pourriez vous me faire passer ce cours par Mail: clockerscam@msn.com.
    Merci et bonne journée
    0
    1. puce
       
      bonjour auriez vous une implementation des b arbres en c svp
      merci de me répondre
      mail: anachery@yahoo.fr
      0
  10. kika333 Messages postés 12 Statut Membre 1
     
    Bonjour tout le monde
    Pourriez vous m'aidez à implémenter un arbre binaire en C (crée,rchrche;afficher....) ou bien des liens pr ca .svp.
    Merci d'avance.
    A bientot.
    0