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;