[debutant] parcours en profondeur arbre n-aire

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.