suppression dans un b-arbres

Version imprimable

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:

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;

27/04/2010, 21h30
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 :zoubi:.

EDIT: grillé pour la balise.
28/04/2010, 09h49
atttchoum

Bonjour,

Citation:

Envoyé par camboui

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

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 ?)

voila a quoi sa doit ressembler :

Code:

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

28/04/2010, 10h27
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.
28/04/2010, 11h26
atttchoum

Citation:

Envoyé par 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 :dehors:
18/01/2011, 13h28
azewxc

bonjour
svp c'est quoi l'ordre d'un arbre B??
18/01/2011, 14h23
Jean-Marc.Bourguet

Citation:

Envoyé par atttchoum

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

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.