Question librairie d'arbres

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 !!

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/