Discussion :

[romson2]

Bonjour à tous. voilà actuellement j'essaie d'implémenter les b-arbres(b-tree) en c++ jusque la j'ai pu faire la recherche et l'ajout mais quant à la suppression si quelqu'un pouvait m'aider en me donnant le code cela me ferait très plaisir. En faite je sais comment fonction la suppression mais je n'arrive pas à l'implémenter. merci d'avance
voila la structure de mon b-arbre, c'est un b-arbre d'ordre 2

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
// declaration structure noeud
#define M 5
struct noeud
{   
      int n;    //le nombre de valeur réelles contenues dans le noeud
      int cle[M-1];   //la liste des valeur dans le noeud
      struct noeud *p[M];   //la liste de pointeurs fils
      bool y;   //si le noeud est une feuille
}*racine=NULL;

[camboui]

Tu vas te faire gronder
Il faut utiliser la balise "code".

Tu pourrais pas faire des b+tree à la place ? C'est plus mieux .

EDIT: grillé pour la balise.

[atttchoum]

Bonjour,

Tu pourrais pas faire des b+tree à la place ? C'est plus mieux .

heu les b+tree n'ont pas du tout la même sémantique (si c'est bien se que je pense)

sinon tu veux supprimer ton arbre entier ou bien juste un nœud ?

EDIT:
arf si c'est un b-arbre il y a pas de suppression d'un seul nœud a priori.
donc je suppose que c'est tout l'arbre (ou un étage ?)

[atttchoum]

voila a quoi sa doit ressembler :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
void supprimerArbre(noeud * n){
    if (n != NULL){
        for (int i = 0 ; i < M ; i++){
            supprimerArbre(n->p[i])
        }
        delete n;
    }
}

[romson2]

en faite c'est supprimer un seul élément d'un nœud. mais le problème se pose si le nœud ne contient que un nombre d'élément égale a l'ordre de se arbre il faudra le consolider. aussi si la racine ne possède qu'un seule élément et qu'on le supprime on risque de perdre tout l'arbre.

[atttchoum]

heu les b+tree n'ont pas du tout la même sémantique (si c'est bien se que je pense)

bon en fait je suis complètement à l'ouest j'ai confondus avec les arbres équilibrés

[azewxc]

bonjour
svp c'est quoi l'ordre d'un arbre B??

[Jean-Marc.Bourguet]

bon en fait je suis complètement à l'ouest j'ai confondus avec les arbres équilibrés

Les B-Tree (et les innombrables variantes) c'est une famille d'arbres equilibres (le b, c'est balanced). Ce ne sont pas des arbres binaires.