Le type Arbre binaire dans les bibliothèques standards ?

Version imprimable

09/05/2006, 17h38
sam69

Le type Arbre binaire dans les bibliothèques standards ?

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
09/05/2006, 20h01
billynirvana

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

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

Code:

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; }
}

10/05/2006, 09h24
sam69

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.
10/05/2006, 09h27
mavina

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
10/05/2006, 09h35
dazz_x

tu pourrais peut-être trouver ton bonheur du côté de :
http://www.jdsl.org/ :mouarf:
10/05/2006, 13h50
sam69

Merci beaucoup dazz_x, je crois que c'est exactement ce qu'il me fallait !
Je vais regarder ca de plus prêt ;-)