Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def find_value_or_lower2(value, node, predecessor):
- if node() == value:
- return node()
- if node() < value:
- if node.high:
- return find_value_or_lower(value, node.high, node())
- else:
- return node()
- if node() > value:
- if node.low:
- return find_value_or_lower(value, node.low, predecessor)
- else:
- return predecessor
Advertisement
Add Comment
Please, Sign In to add comment