Implémentation des B-arbres en Java
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 :calim2:, 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.
