IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

SL & STL C++ Discussion :

Structure arborescente et STL


Sujet :

SL & STL C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Juin 2004
    Messages
    118
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 118
    Par défaut Structure arborescente et STL
    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 ?

  2. #2
    Membre chevronné Avatar de xxiemeciel
    Inscrit en
    Juin 2005
    Messages
    371
    Détails du profil
    Informations forums :
    Inscription : Juin 2005
    Messages : 371
    Par défaut
    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

  3. #3
    Rédacteur
    Avatar de Laurent Gomila
    Profil pro
    Développeur informatique
    Inscrit en
    Avril 2003
    Messages
    10 651
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Par défaut
    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.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 31
    Dernier message: 13/07/2007, 12h08
  2. Structures de données, STL, table de hachage
    Par oodini dans le forum SL & STL
    Réponses: 1
    Dernier message: 02/04/2007, 15h24
  3. [MVC] Structure arborescente
    Par cyspeo dans le forum MVC
    Réponses: 4
    Dernier message: 06/02/2007, 21h56
  4. [C#] Structure arborescente. Construire un arbre d'Object.
    Par PerpetualSnow dans le forum Windows Forms
    Réponses: 1
    Dernier message: 30/08/2006, 13h57
  5. Coherence dans les structures arborescentes...
    Par Alec6 dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 29/09/2004, 12h04

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo