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 ?
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 ?
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
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.
Mieux que SDL : découvrez SFML
Mes tutoriels 2D/3D/Jeux/C++, Cours et tutoriels C++, FAQ C++, Forum C++.
Partager