Neon_Falcon

Untitled

Jun 6th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.15 KB | None | 0 0
  1. def search(self,value):
  2. if self.root != None:
  3. return self._search(value, self.root)
  4. else:
  5. return None
  6.  
  7. def _search(self, value, curent_node):
  8. if value == self.root.value:
  9. return none
  10. elif value == curent_node.value:
  11. return curent_node.parent.value
  12. elif value < curent_node.value and curent_node.left_child != None:
  13. return self._search(value, curent_node.left_child)
  14. elif value > curent_node.value and curent_node.right_child != None:
  15. return self._search(value, curent_node.right_child)
  16.  
  17.  
  18. def find(self, value):
  19. if self.root != None:
  20. return self._find(value, self.root)
  21. else:
  22. return None
  23.  
  24. def _find(self, value, curent_node):
  25. if value == curent_node.value:
  26. return curent_node
  27. elif value < curent_node.value and curent_node.left_child != None:
  28. return self._find(value, curent_node.left_child)
  29. elif value > curent_node.value and curent_node.right_child != None:
  30. return self._find(value, curent_node.right_child)
Advertisement
Add Comment
Please, Sign In to add comment