Method: Puppet::Graph::RbTreeMap::Node#fixup

Defined in:
lib/puppet/graph/rb_tree_map.rb

#fixup ⇒ Object 



276
277
278
279
280
281
282
 
# File 'lib/puppet/graph/rb_tree_map.rb', line 276

def fixup
  rotate_left if @right && @right.red?
  rotate_right if (@left && @left.red?) && (@left.left && @left.left.red?)
  colorflip if (@left && @left.red?) && (@right && @right.red?)

  self
end