Advertisement
Guest User

Untitled

a guest
Oct 14th, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. class BinaryTree:
  2.  
  3. def __init__(self, root):
  4. self._root = root
  5. self._left_branch = None
  6. self._right_branch = None
  7.  
  8. def insert(self, value):
  9.  
  10. if self._root is None:
  11. self._root = value
  12.  
  13. if value > self._root:
  14. if self._right_branch is None:
  15. self._right_branch = BinaryTree(value)
  16. else:
  17. self._right_branch.insert(value)
  18. else:
  19. if self._left_branch is None:
  20. self._left_branch = BinaryTree(value)
  21. else:
  22. self._left_branch.insert(value)
  23.  
  24.  
  25.  
  26. if __name__ == '__main__':
  27. bst1 = BinaryTree(7)
  28. bst1.insert(9)
  29. bst1.insert(4)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement