Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-04-29 20:26:07 -04:00
Code Issues Packages Projects Releases Wiki Activity

Update bst_insert_node.py

Browse Source
This commit is contained in:
bt3gl 2023-08-08 15:46:10 -07:00 committed by GitHub
parent a3ce5db3a5
commit cb2909d421
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 15 additions and 18 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
trees/bst_insert_node.py
View File

@ -5,38 +5,35 @@
def bst_insert_iterative(root, val): def bst_insert_iterative(root, val):
new_node = Node(val) node = root
this_node = root while node:
while this_node: if val > node.val:
if not node.right:
node.right = Node(val)
break
else:
node = node.right
else:
if not node.left:
node.left = Node(val)
break
else:
node = node.left
if val > this_node.val:
if not this_node.right:
this_node.right = new_node
return root return root
else:
this_node = this_node.right
else:
if not this_node.left:
this_node.left = new_node
return this_node
else:
this_node = this_node.left
return new_node
def bst_insert_recursive(root, val): def bst_insert_recursive(root, val):
if not root: if root is None:
return Node(val) return Node(val)
if val > root.val: if val > root.val:
root.right = self.insertIntoBST(root.right, val) root.right = self.bst_insert_recursive(root.right, val)
else: else:
root.left = self.insertIntoBST(root.left, val) root.left = self.bst_insert_recursive(root.left, val)
return root return root