ARBRE B+

Bonsoir à tous,

J'ai un ptit probleme en rapport avec les arbres B+
J'ai un arbre de niveau 2, donc 4 clés au max par paquet et avec un minimum de 2 clés.
Je vous décrit l'arbre que j'ai dessiné : A l’état initial. la racine de l’arbre contient la clé 50. au niveau intermédiaire j'ai les clés 8, 18, 32, 40, 73 et 85. Les feuilles contiennent 1, 2, 5, 6, 8, 10, 18, 27, 32, 39, 41, 45, 52, 58, 73, 80, 91, 99.

Je dois inserer 46 puis supprimer 52, pour ajouter 46 pas de problème car le maximum du paquet est respecté, par contre pour supprimer 52, cela chamboulle un peu tout et je suis perdu.

Je décris comment j'ai dessiner les paquets contenant les feuilles
en partant de gauche : (1, 2, 5, 6) dans le premier (8, 10) dans le deuxième (18, 27) troisième (32, 39) quatrième (41, 45) dans le cinquième, tous ces paquets étant enfants du paquet du niveau intermédiaire (8, 18, 32, 40) puis pour le reste des feuilles j'ai encore trois paquets (52, 58) et (73, 80) et (91, 99) qui sont enfants du second paquet intermédiaire qui contient (73 et 85). les 2 paquets intermédiaire sont bien sur enfants de la racine 50.

donc mon 46 je le met dans le paquet qui contient déjà les clés (41 et 45) pas de problème cela ne chamboule rien. C'est quand je veux supprimer 52 que je coince.

Merci de votre aide, ou de vos remarques concernant la façon dont j'ai construis mon arbre B+.

Jhonny