Bonjour,
Pour les besoins d'un projet, je dois arriver à transformer une chaine structurée en arbre n-iare en langage PHP.
Voici un exemple :
Pour la gestion des chaînes de caractères, de l'arbre et des noeuds, j'ai déjà écrit toutes les classes nécessaires. Il me reste à trouver l'algo. J'ai essayé d'y réfléchir mais je vois pas trop comment faire ca, à part peut-être avec une pile. Merci qd même à ceux qui pourront me filer un coup de pouce
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 Chaine -> sujet(gn(pronom nom)) verbe cod(article nom) Arbre n-aire résultat : racine / | \ / | \ / | \ / | \ / | \ sujet verbe cod | | gn gn /\ /\ / \ / \ / \ / \ pronom nom article nom
Nico.
Partager