Discussion :

[L1011]

Bonjour,

Je cherche à représenter une structure d'arbre d'éttiquette d'image. Je comptais utiliser la classe JTree mais le fait quelle soit dédiée à l'interface graphique risque-t-il de poser problème? SI oui, avez vous d'autres proposition à me faire?

Merci bien.

[dinobogan]

Si tu ne veux pas afficher le JTree, alors utilise autre chose. Tu peux créer toi-même ta propre structure d'arbre.
Quels sont tes différents besoins pour la manipulation de l'arbre ? En fonction de ça, tu pourras choisir une architecture adaptée.

[L1011]

Je dois pouvoir:

• récupérer le père d'un noeud
• récupérer le fils d'un noeud: méthode du genre getchild(noeud,numero_fils)

Le tout de façon dynamique: rajoutter des fils à un fils déja existant....

[dinobogan]

Alors tu peux très facilement créer ta propre structure d'arbre doublement chaîné.

[L1011]

Aurais-tu des liens explicants la façon de concevoir une liste doublement chaînée?

[dinobogan]

Un arbre doublement chainé est un arbre classique, mais chaque noeud de l'arbre possède en plus une référence vers son noeud parent. Il y a des millions d'exemples en cherchant un peu sur Google par exemple.