Hello,

Je cherche un algorithme rapide pour transformer des arbres, en python. Peut-être existe-t-il une librairie qui fait déjà ça.

Quelques exemples de transformation pour me faire comprendre :
(m,(m,a,b),c) => (m,a,(m,b,c)
(m,(m,a,b),c) => m(k(t(c),a),v(b))
avec m,k,t,a,b,c des objets quelconques

Il est assez important que l'algo soit rapide.

Des idées ?

Merci