Creation d'un arbre a partir d'un texte

Soyez le premier à donner votre avis sur cette source.

Vue 5 932 fois - Téléchargée 1 444 fois

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.

Codes Sources

A voir également

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.