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
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
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 = []
....
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
Répondre avec citation
Partager