Method: Containers::RubySplayTreeMap#each

Defined in:

lib/containers/splay_tree_map.rb

#each ⇒ Object

Iterates over the SplayTreeMap in ascending order. Uses an iterative, not recursive, approach.

# File 'lib/containers/splay_tree_map.rb', line 189

def each
  return nil unless @root
  stack = Containers::Stack.new
  cursor = @root
  loop do
    if cursor
      stack.push(cursor)
      cursor = cursor.left
    else
      unless stack.empty?
        cursor = stack.pop
        yield(cursor.key, cursor.value)
        cursor = cursor.right
      else
        break
      end
    end
  end
end