Composer l’arbre de Huffman avec METAPOST et METAOBJ

Résumé

Pour des raisons pédagogiques, je souhaitais dessiner de beaux arbres (au sens informatique du terme), plus particulièrement ceux issus de l’application de l’algorithme de Huffman (voir section « Algorithme de Huffman » page 36). Pour dessiner des arbres, il existe de nombreux outils, tous très puissants. Par exemple, le package pst-tree est sans doute très adapté, en tout cas, sa belle documentation fournit un grand nombre d’exemples le laissant penser. De la même façon, fournit une syntaxe assez lisible et accessible pour représenter des arbres.
Cependant, étant utilisateur de METAPOST [...]