Bonjour,
La STL contient elle des outils pour la gestion d'arbre ?
J'ai besoin d'un arbre non binaire (avec pas necessairement deux fils par branches), y a t il des ressources de ce type ?
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
arbre simple (non binaire)
Bonjour,
La STL contient elle des outils pour la gestion d'arbre ?
J'ai besoin d'un arbre non binaire (avec pas necessairement deux fils par branches), y a t il des ressources de ce type ?
Hum... Je ne connais pas assez la STL pour cela, mais si ce n'est pas le cas, il te restera toujours la possibilité de convertir l'arbe en arbre binaire <premier fils, frère droit>
ex:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
2
3
4
5
6
7
8
9
10
11
12
13* /|\ *** | * donne: * / *-*-* / *
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Re: arbre simple (non binaire)
non il n'a pas d'arbre dans la STL (binaire ou pas). Il te faut utiliser une autre librairie (désolé j'en conais pas mais google devrait te trouver ça).Envoyé par baert
je me demande si les std::map et std::multimap n'utilisent pas
des structures de donnees en arbre pour trier leur elements ..
je pense que oui mais je n'en suis pas certain.
Il y en a un sur www.gamedev.net (core::tree<>), de ce que je me rappelle.
Rien n'est garanti, mais au vu des contraintes de complexité imposées par la norme c'est en effet généralement un arbre (rouge et noir) qui est utilisé en interne. Par contre, impossible de l'utiliser pour toi.je me demande si les std::map et std::multimap n'utilisent pas
des structures de donnees en arbre pour trier leur elements ..
je pense que oui mais je n'en suis pas certain.
Mieux que SDL : découvrez SFML
Mes tutoriels 2D/3D/Jeux/C++, Cours et tutoriels C++, FAQ C++, Forum C++.
Répondre avec citation
Partager