Guest User

Untitled

a guest
Dec 11th, 2011
237
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. def find_value_or_lower2(value, node, predecessor):
  2.     if node() == value:
  3.         return node()
  4.  
  5.     if node() < value:
  6.         if node.high:
  7.             return find_value_or_lower(value, node.high, node())
  8.     else:
  9.             return node()
  10.  
  11.     if node() > value:
  12.     if node.low:
  13.             return find_value_or_lower(value, node.low, predecessor)
  14.         else:
  15.             return predecessor
  16.  
  17.  
Advertisement
Add Comment
Please, Sign In to add comment