Module: Lite::Containers::AvlTree::Find::Exact

Included in:
Implementation::Max::Exact, Implementation::Min::Exact
Defined in:
lib/lite/containers/avl_tree/find.rb

Instance Method Summary collapse

Instance Method Details

#find(key, node) ⇒ Object 



22
23
24
25
26
27
28
29
30
31
32
33
 
# File 'lib/lite/containers/avl_tree/find.rb', line 22

def find(key, node)
  return nil unless node

  case compare(key, node.key)
  when -1
    find(key, node.left)
  when 0
    node
  when 1
    find(key, node.right)
  end
end