Pointeurs en Python sur des variables avec aucune valeur

Question

J'ai une méthode qui crée un nouveau nœud dans un arbre - soit à gauche ou à droite. Si la valeur est inférieure à ma valeur actuelle, elle est insérée à gauche, sinon à droite.

Je veux refactoriser ce code, de sorte que je vois d'abord sur quel côté je dois insérer mon élément, puis l'insérer. Avant je l'ai mis en œuvre deux fois: Une fois pour le côté gauche et une fois pour le côté droit.

Il ressemble actuellement à ceci:

def neu(self, sortByValue, secondValue): 
    child = self.left if(sortByValue.lower() < self.value[0].lower()) else self.right 

    if(child == None): 
     child = MyTree(sortByValue,secondValue) 
    else: child.neu(sortByValue,secondValue) 

Mon problème est, cependant, que self.left est None, et self.right est Aucun. Donc, quand je crée un enfant en tant que variable et que je le mets à MyTree (...), self.left et self.right ne reçoivent pas la valeur.

Y at-il quelque chose que je peux faire pour améliorer cela? Merci!

Answer 1

Dans les variables Python, les noms ne sont pas des emplacements. Par exemple:

>>> a = 1 
>>> b = a 
>>> a = 2 
>>> print b 
1 

Dans votre code, vous êtes reconsolidation simplement le nom child à une valeur différente (votre nouveau noeud) et qui n'a pas d'effet sur la valeur liée précédemment (Aucun).

est ici un remaniement de votre code qui devrait faire ce que vous voulez (non testé):

def neu(self, sortByValue, secondValue): 
    def child(node): 
     if(node is None): 
      return MyTree(sortByValue, secondValue) 
     else: 
      child.neu(sortByValue, secondValue) 
      return node 

    if(sortByValue.lower() < self.value[0].lower()): 
     self.left = child(self.left) 
    else: 
     self.right = child(self.right) 

Answer 2

Hallo ;-)

self.left ou self.right ne reçoivent pas la valeur parce que vous attribuez à child qui ne contient qu'une copie de la valeur de destination et aucune référence à celle-ci.

Vous voulez avoir un pointeur - Cela n'existe pas directement dans Python.

Vous pouvez l'exprimer en utilisant un wrapper de classe, mais je pense que c'est plus compréhensible lorsque vous écrivez simplement les deux possibilités dans la clause if.

Answer 3

Pourquoi utilisez-vous un arbre?

J'utiliser un dictionnaire:

Initialisation:

arbre = {}

Ajout d'un nouveau nœud:

arbre [sortByValue] = SecondValue

choses Extraction

print arbre [sortByValue]

Pas la réponse directe, mais d'une manière plus pythonique de le faire