fixed bug in binarysearchtree.py

prakhar1989 · Oct 25, 2016 · fb232f7 · fb232f7
1 parent 21945f6
commit fb232f7
Showing 1 changed file with 2 additions and 2 deletions.
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: