Method: DS::RedBlackTree#initialize

Defined in:
lib/ds/trees/red_black_tree.rb

#initialize(hash = nil) ⇒ RedBlackTree

Returns a new instance of RedBlackTree.



12
13
14
15
16
17
 
# File 'lib/ds/trees/red_black_tree.rb', line 12

def initialize(hash = nil)
  @root = nil
  @size = 0
  @iterator = TreeWalker.new(root)
  hash.each { |k, v| insert(k, v) } if hash
end