Voilà une question simple: existe-t-il une API pour dessiner un B-tree en Java? Je ne veux pas passer beaucoup de temps à réinventer la roue. Je n'ai pas de problème avec l'algorithme par si, le mien fonctionne parfaitement bien après beaucoup de lecture (en particulier les algorithmes de données de Lafore & en Java), je ne sais pas comment imprimer un B-tree dans le bon sens.Existe-t-il une API pour dessiner un B-TREE?
Merci d'avance.
Vous avez deux options pour "rendre" un graphique à l'écran -
Graphviz a une API Java (Edition: un addon appelé LJV qui donne l'API).
Je pense que vous devriez pouvoir utiliser la version gratuite de JGraph pour faire de même.
Je sais que les gens ont eu du succès avec daVinci (maintenant uDraw). Je ne l'ai pas utilisé depuis 2003, mais d'après ce dont je me souviens, vous devez générer un fichier texte entre crochets pour votre arbre et le programme l'analyse. Vous devriez être capable de sortir votre texte en faisant une simple traversée d'arbre.
Jetez un oeil à yEd. Je suis à peu près certain que l'attribution de licences à un fichier yFiles juste pour une API afin d'afficher des structures arborescentes est un peu exagérée, mais l'éditeur de graphes est gratuit et vous pouvez l'utiliser pour afficher vos arborescences. Je vide généralement mes données graphiques brutes dans l'un des formats de fichiers supportés, j'ouvre le fichier de sortie avec yEd et je laisse la mise en page.
Vous pouvez facilement générer du code Graphviz directement que vous pouvez ensuite charger dans Graphviz. Pas besoin de l'API. Voir http://ysangkok.github.io/js-clrs-btree/btree.html (push * init simple *) –