Discussion :

[IKota]

Bonjour tout le monde,

Je dois assez souvent dessiner des arbres binaires de taille plus ou moins grande et donc je voudrais automatiser cette procédure...
J'avais donc penser à faire une commande récursive comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
\usepackage{pst-tree}
\usepackage{ifthen}
 
\newcommand{\tree}[1]{\pstree[levelsep=.8, radius=6pt]{\TC}{#1}}
\newcommand{\leaf}{\Tc[fillcolor=black, fillstyle=solid]{4pt}}
 
\newcommand{\btree}[1] {
  \ifthenelse{#1<1}{
    \leaf
  } {
    \tree{ \btree{#1-1} \btree{#1-1} }
  }
}

Mais bien sur, ça ne peut pas fonctionner.
Est-ce que vous auriez un moyen d'automatiser ceci?

( au pire je fais un script qui me retourne le code de mon arbre binaire de hauteur n mais bon c'est moins pratique :/ )

Merci.

[nibroc]

Bonjour,
Il est possible de dessiner des arbres avec le package METAOBJ de MetaPost.
MetaPost crée des fichiers eps (PostScript encapsulé) d'extention 1, 2, 3 etc.
Ces fichiers sont donc inclus comme des images (avec l'instruction \includegraphics), il faut donc utiliser le package graphics dans le fichier LaTeX, le résultat ne sera visible (avec GSView) qu'après avoir créer, à partir du fichier dvi, un fichier ps à l'aide de dvips.
On peut trouver des explications et des exemples dans "The LaTeX Graphics Companion second Edition" page 105.
MetaPost est présent dans quasiment toutes les distributions de LaTeX.
Cordialement,
Nibroc.

Bonjour tout le monde,

Je dois assez souvent dessiner des arbres binaires de taille plus ou moins grande et donc je voudrais automatiser cette procédure...
J'avais donc penser à faire une commande récursive comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
\usepackage{pst-tree}
\usepackage{ifthen}
 
\newcommand{\tree}[1]{\pstree[levelsep=.8, radius=6pt]{\TC}{#1}}
\newcommand{\leaf}{\Tc[fillcolor=black, fillstyle=solid]{4pt}}
 
\newcommand{\btree}[1] {
  \ifthenelse{#1<1}{
    \leaf
  } {
    \tree{ \btree{#1-1} \btree{#1-1} }
  }
}

Mais bien sur, ça ne peut pas fonctionner.
Est-ce que vous auriez un moyen d'automatiser ceci?

( au pire je fais un script qui me retourne le code de mon arbre binaire de hauteur n mais bon c'est moins pratique :/ )

Merci.

[Invité]

Mais bien sur, ça ne peut pas fonctionner.

Ça ne risque pas, ni la macro \TC ni la macro \Tc ne sont définies !