Algorithme suppression dans un b-arbre

1 parcours de l'arbre por trouver le noeud a supprimer 2 si clé n'est pas dans une feueille , faire echange avec son successeur immediat ( qui se trouve dans une feuille ) 3 suppression de la clé ( peut entrainer des decalages 4 suite à la suppression , si un noeud n'a pas assez de clés ,chercher à faire des decalages inter Bloc avec noeud frere gauche ou droit 5 lorsque l'etape 4 ne permet pas d'équilibrer , on doit construire le neud en sous charge , en transferant au prealable ses clés dans un noeud frere et en redescendant le pivot dans une recursion 6 Enlever le pivot d'un noeud pere equivalant parfois à enlever la derniere clé d"un noeud racine ( le noeud fils (unique ) devient nouvelle racine )