fixed bug in binarysearchtree.py

ayush1997 · ayush1997 · commit fb232f75e9f6 · 2016-10-25T19:06:13.000+05:30
diff --git a/trees/binarysearchtree.py b/trees/binarysearchtree.py
@@ -100,13 +100,13 @@ def insert(self, value):
         else:
             node = self.root
             while node and node.value != value:
+                if node.value == value:
+                  return
                 parent = node
                 if node.value < value:
                     node = node.right
                 else:
                     node = node.left
-            if node.value == value:
-              return
             if parent.value > value:
                 parent.left = new_node
             else:
