Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def find(self,key):
- if self.size == 0:
- raise NotFoundException
- else:
- value = MyComparableKey(key,None)
- node = self._recur(value,self.root)
- if node != None:
- return node.root.string_value
- else:
- raise NotFoundException
- def _recur(self,value,node):
- if node == None:
- return node
- elif node.root < value:
- self._recur(value,node.right)
- elif value < node.root:
- self._recur(value,node.left)
- else:
- return node
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement