Les arbres n-aires en java
Bonjour tout le monde,
j'ai besoin d'aide sur le sujet suivant "les arbres n-aires en java".
le fonction de ces arbres sachant qu'a chaque fois on a un nombre different de branches,
comment peut on les construire,les afficher(parcour en proffondeur).
(g chercher mais g pas trouvé becoup de documentations sur ce sujet avec java ).
merci de votre aide.
j'ai besoin d'aide sur le sujet suivant "les arbres n-aires en java".
le fonction de ces arbres sachant qu'a chaque fois on a un nombre different de branches,
comment peut on les construire,les afficher(parcour en proffondeur).
(g chercher mais g pas trouvé becoup de documentations sur ce sujet avec java ).
merci de votre aide.
A voir également:
- Les arbres n-aires en java
- Jeux java itel - Télécharger - Jeux vidéo
- Waptrick java football - Télécharger - Jeux vidéo
- Waptrick java voiture - Télécharger - Jeux vidéo
- Eclipse java - Télécharger - Langages
- Java apk - Télécharger - Langages
2 réponses
En soit, ça n'a rien à voir avec java, ça dépend surtout de la manière dont tu implémentes ta classe d'arbre. A priori pour un arbre n-aire tu vas stocker une liste ou un vecteur de n fils. Il suffit donc d'éffectuer un appel récursif sur chaque nœuds fils pour visiter l'arbre.
En C++ voilà ce que ça donnerait :
Petite subtilité : en java tout est passé par référence, donc pour que l'indentation fonctionne correctement il faudra faire une variable profondeur intermédiaire.
Bonne chance
En C++ voilà ce que ça donnerait :
#include <vector>
#incldue <iostream>
struct noeud_t{
int data;
std::vector<struct noeud_t *> fils;
};
struct arbre_t{
struct noeud_t *racine;
};
void afficher_noeud_rec(const struct noeud_t *n,unsigned profondeur){
for(unsigned i=0;i<profondeur;++i) std::cout << '\t'; // indenter le noeud
std::cout << n->data << std::endl; // écrire la donnée stockée
for(unsigned i=0;i<n.fils.size();++i){
afficher_noeud_rec(n.fils[i],profondeur+1); // écrire les noeuds fils
}
}
void afficher_arbre(const struct arbre_t & a){
afficher_noeud_rec(a.racine,0);
}
Petite subtilité : en java tout est passé par référence, donc pour que l'indentation fonctionne correctement il faudra faire une variable profondeur intermédiaire.
Bonne chance
