Creation d'un arbre a partir d'un texte
Description
Voici comment creer un arbre a partir d'une chaine de caracteres.
L'arbre contient un nombre 'value'.
La syntaxe est la suivante:
'value(left,right)'
Ceci creer une structure avec 'value' dedans et a gauche et e doite, on evalue de la meme facon. (par reccurrence !).
Pour avoir a gauche ou a droite rien du tout, on met la valeur 0.
Par exemple pour creer juste un arbre avec un seul element dont la valeur sera de 154 :
'154(0,0)'
Par contre si vous voulez ajouter a droite un avec 121 :
154(0,121(0,0))
Ect...
L'affichage est en faite toutes les possiblites que l'on peut faire a paritr des extrimites (une extremite est une struture avec et a droite et a gauche rien, i.e. (0,0) ).
Ci-joint, un document .ppt qui montre l'arborescence avec un exemple.
L'arbre contient un nombre 'value'.
La syntaxe est la suivante:
'value(left,right)'
Ceci creer une structure avec 'value' dedans et a gauche et e doite, on evalue de la meme facon. (par reccurrence !).
Pour avoir a gauche ou a droite rien du tout, on met la valeur 0.
Par exemple pour creer juste un arbre avec un seul element dont la valeur sera de 154 :
'154(0,0)'
Par contre si vous voulez ajouter a droite un avec 121 :
154(0,121(0,0))
Ect...
L'affichage est en faite toutes les possiblites que l'on peut faire a paritr des extrimites (une extremite est une struture avec et a droite et a gauche rien, i.e. (0,0) ).
Ci-joint, un document .ppt qui montre l'arborescence avec un exemple.
Codes Sources
A voir également
- Creation d'un arbre a partir d'un texte
- Calculer la hauteur d'un arbre ✓ - Forum C / C++ / C++.NET
- Comment dessiner un arbre généalogique - Forum PHP
- Comment dessiner un arbre facilement - Forum Java
- Creation gencod - Forum Visual Basic 6
- Arbre de tournoi - Forum PHP
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.