Discussion :

[donkeyquote]

Salut à tous !!

Je voudrais programmer une appli en Linux qui a besoin de l'utilisation d'arbres.
Est-ce que quelqu'un connait une bonne librairie qui implemente des arbres (de tout type, non seulement binaires) avec des methodes genre "ajouter sous-arbre", "effacer node", "parcours direc", "parcours inverse",...

Cette librairie doit me permettre d'utiliser le polimorfisme... c'est à dire, quand je fait le parcours de l'arbre doit me permettre de faire appel sur des methodes des classes qui heritent d'une classe abstraite.

Merci d'avance !!

[olivier1978]

Ben comme ça, je dirais la lib de graphes de boost : http://www.boost.org/libs/graph/doc/..._contents.html
Sinon, il y a celle là, mais je ne la connais pas : http://www.aei.mpg.de/~peekas/tree/