# File rbtree.rb, line 74 def search value curr = @root while true return nil if curr.nil? yield curr.value if block_given? case curr.value <=> value when 0 return curr.value when -1 curr = curr.left else curr = curr.right end end nil end