Merge pull request #47 from ayush1997/binarysearchtree.py#issue

issue#46 Fixed bug in binarysearchtree.py
prakhar1989 · Oct 25, 2016 · 276a89d · 276a89d
2 parents 21945f6 + fb232f7
commit 276a89d
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: