Le type Arbre binaire dans les bibliothèques standards ?

**sam69** · 09/05/2006, 17h38

Bonjour,
Je pensais pouvoir trouver le conteneur de type arbre dans Java, mais apparament, cela n'existe pas (il y a un treeMap mais cela n'a rien à voir).
C'est dommage, je pense que c'est un besoin recurrent, j'aurait bien vu une classe Arbre generique avec des itérators différent suivant le type de parcours voulu (en largeur, profondeur...).
Sinon, quelqu'un connais une bibliothèque intégrant ca ?
Merci d'avance !
Samuel

**billynirvana** · 09/05/2006, 20h01

Je te suggère de la créer toi même le concept, ca prend 10 minutes à l'implémenter...

**billynirvana** · 09/05/2006, 20h06

Bah voila en 5minutes, mais bon, je te suggère d'adapter tes fonctions avec tes besoins.

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
31
32
33
34
35
36
37
38
public class Noeud {
 private String feuilleX = null;
 private String feuilleY = null;
 private Noeud noeudX = null;
 private Noeud noeudY = null;
 private boolean xIsAFeuille = false;
 private boolean yIsAFeuille = false;
 public(String x, String y) {
  setX(x);
  setY(y);
  xIsAFeuille = true;
  yIsAFeuille = true;
 }
 public(String x, Noeud y) {
  setX(x);
  setNoeudY(y);
  xIsAFeuille = true;
 }
 public(Noeud x, String y) {
  setNoeudX(x);
  setY(y);
  yIsAFeuille = true;
 }
 public(Noeud x, Noeud y) {
  setNoeudX(x);
  setNoeudY(y);
 }
 public boolean  isXAFeuille() { return xIsAFeuille; }
 public boolean isYAFeuille() { return yIsAFeuille; }
 public String getfeuilleX() { return feuilleX; }
 public String getfeuilleY() { return feuilleY; }
 public void setfeuilleX(String x) { feuilleX = x; }
 public void setfeuilleY(String y) { feuilleY = y; }
 public Noeud getNoeudX() { return noeudX; }
 public Noeud getNoeudY() { return noeudY; }
 public void setNoeudX(Noeud x) { noeudX = x; }
 public void setNoeudY(Noeud y) { noeudY = y; }
}

**sam69** · 10/05/2006, 09h24

Merci pour ta réponse. La structure de l'arbre n'est pas un problème en soit, j'ai déjà eu l'occasion d'en développer plusieurs fois pour mes études.

Mais quelqu'un a une idée pour implémenter des itérateurs pour parcourir ces arbres ? Je ne vois pas trop comment faire, car le parcours est habituellement récursif, on ne peut pas stocker d'indice en cours de route si ?

PS : si quelqu'un connait une bibliothèque proposant un arbre avec iterateurs, je suis prenneur.

**mavina** · 10/05/2006, 09h27

si tu parcours récursivement, alors les indices seront stockés par la recursivité. C'est dur à saisir comme notion... Sinon, tu as toujours la methode "bourrine" d'une variable de classe rien que pour ça mais bon ...

mavina