Script de dessin d’arbres binaires en SVG

Ça peut toujours servir pour narguer les profs qui galèrent pour dessiner des arbres binaires au tableau ! :-° Ce script est fait (rapidement) en Python. Deux types de rendu :

• le rendu PM qui prend le moins de place possible (donc les arbres sont tordus, mais on garde la forme générale de l’arbre) ;
• le rendu Richard qui prend autant de place que si c’était un arbre complet... plus joli (quoique ça dépend des goûts !) mais prend plus de place.

Sources

• bintree.py
• svg.py
• svgtree_renderer.py
• tree_to_svg.py

Démos

J’ai fait des miniatures des images en bitmap (PNG), mais cliquez dessus pour avoir la version vectorielle (SVG).

• Rendu PM :

  

• Rendu Richard :

  

Créé début 2009.