Discussion :

[Thomus38]

bonjour,

je souhaite utiliser une structure arborescente du type arbre binaire et je ne sais pas quel composant utiliser de la STL ...
Est-ce que "set" peut etre ok ?

[xxiemeciel]

Salut,

je sais que la map utilise un systeme d'arbre binaire rouge-noir.

Pour le set je ne sais plus ce qui est utilisé mais c'est aussi une structure d'arbre binaire.

XXiemeciel

[Laurent Gomila]

Il n'y a pas d'arbre dans la STL. Certains conteneurs associatifs en utilisent en interne, mais cela ne nous concerne pas.

Par contre, plusieurs classes d'arbres STL-like ont été développées, une petite recherche (sur ces forums) devraient te donner quelques bons liens.