la mise en œuvre actuelle de Btree ou B + arbre en Java [fermé]

Question

Je fais un projet dans lequel je requiers btree ou b + structure de données arbre. Quelqu'un sait-il d'une implémentation existante de btree ou b + arbre (avec insert, supprimer, les algorithmes de recherche)? Il doit accepter la chaîne en entrée et forme btree ou b + arbre de ces chaînes.

Answer 1

En l'absence de détails sur le problème que vous devez résoudre, je vais me permettre de proposer une solution alternative peut résoudre votre problème. Utiliser un arbre rouge / noir au lieu

L'arbre rouge / noir peut être considéré comme un b-arbre, comme expliqué sur TreeMap et TreeSet , fournissant rouge / arbres noirs. Aucune de ces prendra une chaîne en entrée et pousser un arbre à partir, mais vous pourriez être en mesure de mettre en œuvre quelque chose « autour de » semblable l'une de ces classes.

Answer 2

JDBM a une mise en œuvre très solide de b + arbre. Aussi arbre h + qui est une structure de données connexes intéressant.

Answer 3

J'ai dû mettre en œuvre ma propre et open source Code .

Answer 4

Vous pouvez essayer de BTree électrique ( ).