Discussion :

[tx]

salut,
je suis débutant en java, et je cherche comment parcourir en profondeur un arbre n-aire.
il me semble avoir lu que c était possible via tree.map mais je pensais que c etait uniquement pour un arbre binaire..

je suis ouvert a toute suggestion sur ce sujet.

merci d avance (je continu de me renseigner en meme temps )

[bouye]

Tu peux utiliser les interfaces TreeNode et MutableTreeNode ainsi que leur implementation DefaultMutableTreeNode (voir le package javax.swing.tree). Sinon tout autre structure NoeudArbre de ton cru contenant un membre interne de type NoeudArbre[] ou une List<NoeudArbre> fera aussi bien l'affaire.

Quand au parcours, rien de plus simple (quelque soit le rang de l'arbre), une simple methode recursive suffit.

Code :

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

1
2
3
4
5
6
7
8
 
public void parcourir(NoeudArbre parent) {
  int childNumber = currentNode.getChildCount();
  for (int i = 0 ; i < childNumber ; i++) {
    NoeudArbre child = parent.getChild(i);
    parcourir(child);
  }
}

C'est le re-equilibrage, en cas d'arbre stockant des elements ordonnes qui est penible. Effectivement TreeMap utilise des arbre rouge/noir comme ecrit en tete de sa Javadoc.