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.