oui, enfin après, tout dépend ce que tu appelles le haut niveau évidemment... et puis ça n'infirme pas ce que j'ai dit sur l'opposition théorie/pratique : dans la description théorique de l'algorithme il n'y a pas d'arbre, donc en pratique tu ne transcris pas directement l'algorithme tel que décrit. Après je n'ai pas dit que l'implémentation dont je parle était la meilleure (bon ok, j'ai dit la « bonne », j'aurais dû dire « une meilleure » (que la transcription directe), mea culpa)

(par contre j'arrive pas à voir pourquoi ton implémentation est plus efficace, mais ça doit être parce que je ne comprends pas le ruby)