Discussion :

[yassiin]

Bonjour tous le monde

j aimerais savoir comment implémenter les arbres en java ,

je vous explique mon problème, en faite j'ai une arbre avec trois type de

nodes,le type1 c'est une node avec un attribut condition (exp:condition=role ) , cette node (type1) peut avoir n nodes fils (type2) qui sont des instances

de la node de type1 par exemple node1.1=admin ,node1.2=user ... ,et en fin les feuilles qui représente une résultat d'accés (updatable ou nn.)

par exemple à partir d'un context (admin,close) je dois parcourir mon arbre pour trouver le droits d’accès (exp:updatable =true)

ci-joint un exemple

Merci d'avance

[Alain Defrance]

Salut,

Sans dire ou tu bloque on ne pourra pas t'aider.
Quand on implémente des structures de données il faut penser à la recherche.

D'une façon ou d'un autre tu arrivera à ton objectif mais pense à la façon la plus maline d'arranger tes données afin de pouvoir les retrouver efficacement.

Sans en connaitre plus sur tes problèmes et tes uses cases on ne pourra pas t'aider.

[yassiin]

Salut alain et merci pour ta réponse!

Je me rends compte effectivement que mon message n'est pas du tout clair. Je vais essayer de l'être. Pour mon modèle de données j'ai une classe :
AccessContext : qui contient trois attribut role,type ,etat et un attribut AccesControl access;.

pour le modèle de données de l'arbre j'ai deux classes :
la classe AccesRightNode

Code :

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

1
2
3
4
5
6
7
8
9
10
 
public class AccesRightNode extends Node{
    /** condition type. */
    private ConditionType condition;
 
    /** value. */
    private String value;
 
    /** childrens. */
    private List<AccesRightNode> children;

et la classe AccesControl (feuilles)

Code :

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

1
2
3
4
5
6
7
8
9
 
public class AccesControl{
 
    private Boolean updatable;
    private Boolean deletable;
    private Boolean creatable;
    private Boolean confidential;
...
}

mon problème je veux faire une méthode
public AccesRightNode buildTrre(arrayList<AccessContext > contexts){...}
qui va prendre en paramètres une liste des contexte et renvoie l'arbre construit comme le montre l'image en piece jointe.

J'ai donc pensé à le faire récursivement, mais je ne sais pas comment m'y prendre.

Voilà, en espérant avoir votre aide, bien à vous!

[kolodz]

Bonjour,
Votre problème ressemble étrangement à une question poser sur le forum, il y a peu.

Voici le sujet concerné :
Classe d'arbres n-aire
D'ailleurs, moi-même et Nemek avions proposé diverses solutions, que je ne vais pas cité ici.

Cordialement,
Patrick Kolodziejczyk.