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