Class RedBlackTree::NilNode < RedBlackTree::Node

# File benchmark/gc/redblack.rb, line 40
def instance
  @instance ||= begin
    def instance
      return @instance
    end

    new
  end
end

# File benchmark/gc/redblack.rb, line 51
def initialize
  self.color = BLACK
  self.key = 0
  self.left = nil
  self.right = nil
  self.parent = nil
end

# File benchmark/gc/redblack.rb, line 59
def nil?
  return true
end