Discussion :

[tartife]

Bonjour à tous,
Dans le cadre d'un projet (cursus CNAM), je dois présenter le fonctionnement des B-arbres et réaliser une implémentation en Java.

Je n'ai pour le moment pas trouvé bcp d'exemples qui auraient pu m'éclairer , et j'ai encore pas mal de doutes quant à l'implémentation elle-même.

- Faut-il créer 3 classes (Racine, Page et Cle) ou bien 2 (Racine, et Page) où la classe Page aurait une propriété booléenne : false -> feuille, true ->noeud interne?

-Comment sont réaliser les cast entre ces 2/3 classes ? (ex : une page qui devient racine )?

-Quelle implémentation choisir pour représenter les pages(tableau, liste...)?

-Comment maintenir le lien entre les pages au moment du ré-équilibrage?

Merci d'avance pour votre aide.

[michel.di]

si ça peut t'aider j'ai un algo d'insertion dans un B arbre que j'ai vu cette année dans le cadre de mon Master.
http://www.fil.univ-lille1.fr/~rouvo...bda-tdm-03.pdf