python new instance not updating variable

Question

I'm trying to learn python with some data-structure. I'm trying to create a binary tree.

So I've created a node like:

class Node(object):
    def __init__(self,value,left,right):
        self.value = value
        self.left = left
        self.right = right

Then I've created a tree like:

class Tree(object):
    def __init__(self):
        self.node = None

    def insert(self,node,element):
        if node == None:
            node = Node(element,None,None)
            return
        elif element <= node.value:
            self.insert(node.left, element)
        else:
            self.insert(node.right, element)

When I'm trying to insert element to the tree, it doesn't work. There is a stack call for that insert and the node==None is hitting and new Node is being created. But the Tree is not updating.

Did you mean to write self.node = Node(element,None,None)? — timgeb
– timgeb, Commented Sep 28, 2021 at 9:47

Jussi Nurminen · Accepted Answer · 2021-09-28 09:50:06Z

3

The line

node = Node(element,None,None)

will create a method local variable, which is only visible in the scope of that method. Thus it will not affect the Tree instance in any way. To create an instance variable, use

self.node = Node(element,None,None)

answered Sep 28, 2021 at 9:50

Jussi Nurminen

2,4081 gold badge12 silver badges18 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

python new instance not updating variable

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related