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

Python Discussion :

Comment representer un arbre (binaire ou non) en python?


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Inscrit en
    Août 2005
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2005
    Messages : 161
    Par défaut Comment representer un arbre (binaire ou non) en python?
    Bonjour!
    J'aimerais savoir si quelqu'un avait déja travaillé sur des arbres en python?
    Quelqu'un aurait-il une classe avec differentes methodes implementé (parcours en largeur, en profondeur...ajout d'un noeud, rotation a gauche ou a droite...) ?

    Sinon, comment puis-je proceder ?

    Merci pour votre aide

  2. #2
    Membre averti
    Inscrit en
    Mars 2006
    Messages
    18
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 18
    Par défaut
    Le mieux est d'utiliser la conception pattern Composite, donc tu peux implenter par exemple tes classes:
    class Feuille:
    """ Base Class """
    def __init__(self):
    pass
    ....
    class Node(Feuille):
    def __init__(self):
    Feuille.__init__(self)
    self._listeFeuille = []
    ....

  3. #3
    Membre confirmé
    Homme Profil pro
    Inscrit en
    Août 2005
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2005
    Messages : 161
    Par défaut
    Ok!
    Je vais me renseigner un peu plus sur le pattern Composite
    Et je vais essayer d'implementer ca!

    En tt cas, merci pour cette reponse

Discussions similaires

  1. Réponses: 2
    Dernier message: 29/05/2014, 08h08
  2. Comment se promener dans un arbre binaire ?
    Par philippe6 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 17/02/2011, 09h44
  3. Afficher un arbre binaire avec sa structure
    Par PhoneKilleR dans le forum C
    Réponses: 7
    Dernier message: 23/04/2008, 23h24
  4. Arbre binaire
    Par Heaven dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 02/02/2004, 19h01
  5. [LG]probleme de creation arbre binaire
    Par jsaviola dans le forum Langage
    Réponses: 2
    Dernier message: 06/01/2004, 20h57

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