Advertisement
Guest User

Untitled

a guest
Mar 18th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. def find(self,key):
  2. if self.size == 0:
  3. raise NotFoundException
  4. else:
  5. value = MyComparableKey(key,None)
  6. node = self._recur(value,self.root)
  7. if node != None:
  8. return node.root.string_value
  9. else:
  10. raise NotFoundException
  11.  
  12. def _recur(self,value,node):
  13. if node == None:
  14. return node
  15. elif node.root < value:
  16. self._recur(value,node.right)
  17. elif value < node.root:
  18. self._recur(value,node.left)
  19. else:
  20. return node
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement