Discussion :

[cryo94]

Bonjour.

Je suis en train de construire un arbre d'éléments.
J'affiche sans problème l'arbre seulement j'aimerai inverser la présentation des éléments.

Actuelement j'affiche des objets de la manière suivante :
|-Objet

|--Objet père

|--Objet père

J'aimerai afficher de la manière suivante
|-Objet

|--Objet fils
|--Objet fils
|--Objet fils

|--Objet fils
|--Objet fils

Comment puis-je proceder ?

[Laine]

Salut

Si je comprends bien ton arbre n'a qu'une seule feuille ? Qui en inversant l'arbre sera la racine ?

Alors je pense que tu pourrais commencer à partir de la feuille, parcourir l'arbre selon un ordre (parcours préfixé ou postfixé) puis le stocker. Il ne te restera plus qu'à l'afficher

[cryo94]

Merci de ta piste Laine.

J'ai réalisé un changement dans la construction de l'arbre afin de l'inverser.
Effectivement c'est un arbre à une feuille en relation 0/1 <---> *

Les objets sont des serveurs (sera plus parlant je pense). Un serveur peut avoir un serveur père et un serveur peut avoir plusieurs sous serveurs.

L'identifiant du serveur père est donc stockée dans le serveur fils.

Voici la méthode :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
	public LyObjectList getSons(LyObject parentNodeObject, LyTreeNode treeNode, String level,
								LyTreeController controller)
	{
		LyApplication		application = controller.getApplication();
		LySession			session = controller.getSession();
		LyClassInfo			serveurClassInfo = application.getClassInfo(PRJ_****.CLS_SERVEUR_CLS);
		LyObjectId			parentId = (parentNodeObject == null) ? null : parentNodeObject.getObjectId();
 
		LyFilter			filter = new LyFilter(LyFilter.Type.OR);
		LyFieldInfo			serveurParent = serveurClassInfo.getFieldInfo(PRJ_****.FLD_SERVEUR_SERVEUR_PARENT);
		LyFilterExpression	exp1;
 
		LySort				sort = getSort(controller, level);
		LyFilter			oldFilter = getFilter(controller, level);
 
		if (parentNodeObject != null
			&& ((parentNodeObject.getRelationValue(PRJ_****.FLD_SERVEUR_SERVEUR_PARENT) != null
					&& parentNodeObject.getRelationValue(PRJ_****.FLD_SERVEUR_SERVEUR_PARENT).getValueCount() > 0)))
			return new LySimpleObjectList();
 
 
 
		exp1 = new LyFilterExpression(serveurParent, parentId);
		filter.addElement(exp1);
 
		oldFilter.addElement(filter);
 
		return new LyClassWorkSpace(session, serveurClassInfo, oldFilter, sort, false);
	}

PArcontre je ne remonte plus que les serveurs sur un seul niveau. Comment je peux faire pour construire récursivement mon arbre ?

[Laine]

...
PArcontre je ne remonte plus que les serveurs sur un seul niveau. Comment je peux faire pour construire récursivement mon arbre ?

Eclaire moi un peu. Tu cherches à construire la structure de ton arbre (les fils sont les feuilles) à partir de la structure d'un arbre inversé (la racine est la feuille) ?

Mais tu n'arrives à faire le traitement que sur un seul niveau. Que sur un seul niveau, à partir de la racine ou à partir des fils (tjrs dans le contexte de l'arbre inversé).

Et donc tu cherches à élaborer un traitement récursif afin d'afficher l'arbre (les fils sont les feuilles)

Excuse moi si je m'embrouille. Donc pourrais tu préciser quel traitement du veux appliquer récursivement sur les noeud de l'arbre et est ce que l'arbre est normal ou inversé ?

[cryo94]

Je souhaite construire mon arbre de la branche à la feuille.

Comme je stocke l'élément père, je faisait une construction inversée . Mon serveur fils avait de rattaché le serveur père qui pouvais avoir à son tour son serveur père.

J'ai réussi a remettre dans l'ordre :
Le serveur à de rattaché tout ses serveurs fils.. malheureusement il n'affiche pas plus loin que le premier niveau de l'arbre.

En espérant être plus compréhensible

[Laine]

Ce que je peux te conseiller de faire pour construire ta fonction récursive c'est de :
1- isoler le traitement à effectuer sur chaque noeud, en sachant que celui-ci n'a d'informations que sur son père.

J'ai réussi a remettre dans l'ordre :
Le serveur à de rattaché tout ses serveurs fils

2- identifier la condition d'arrêt de la récursivité. Un noeud sans père.

Navrée de ne pas pourvoir t'aider plus que ça à ce stade.

[cryo94]

Alors en fait j'ai l'impression que c'est plus vicieux que ca lol !

J'ai reussis en simplifiant le traitement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
@Override
	public LyObjectList getSons(LyObject parentNodeObject, LyTreeNode treeNode,
			String level, LyTreeController controller) {
 
		LySession session = controller.getSession();
		LyClassInfo classInfoServeur = controller.getClassInfo(PRJ_****.CLS_SERVEUR_CLS);
		LyFieldInfo infoParent = classInfoServeur.getFieldInfo(PRJ_****.FLD_SERVEUR_SERVEUR_PARENT);
 
		// Construction du filter qui va permettre de déterminer si le serveur à des serveurs 
		// enfants.
		LyFilter filter = new LyFilter();
 
		if(parentNodeObject != null && parentNodeObject.getId() != null){
			LyFilterExpression exp = new LyFilterExpression(infoParent, parentNodeObject.getId());
			filter.addElement(exp);
 
 
			LyClassWorkSpace ws = new LyClassWorkSpace(session, classInfoServeur, filter, false);
			if(!ws.isEmpty())
			{
				// J'ai des serveurs enfants
				LyObjectList listeDesServeursEnfants = ws.getList(session, classInfoServeur);
				return listeDesServeursEnfants;
			}
 
		}
 
 
		return super.getSons(parentNodeObject, treeNode, level, controller);

Beacoup de code inutile ce qui donnait un comportement non souhaité. J'ai viré ce qui ne servait pas puis ai simplement changé/ simplifier la construction sur le premier niveau.

Pas besoin de récursivité le framework semble trouver ses petits tout seul

Merci de ton aide en tout cas !

[Laine]

Je t'en prie, avec plaisir. Même si je n'ai rien fait