Class: Hamster::SortedSet::PlainAVLNode::Empty

Inherits:
AVLNode::Empty show all
Defined in:
lib/hamster/sorted_set.rb

Instance Method Summary collapse

Methods inherited from AVLNode::Empty

#at, #between, #bulk_delete, #delete, #drop, #each, #each_between, #each_greater, #each_less, #empty?, #height, #include?, #keep_only, #left, #max, #min, #prefix, #reverse_each, #right, #size, #slice, #suffix, #take

Constructor Details

#initialize ⇒ Empty

Returns a new instance of Empty.



1438
 
# File 'lib/hamster/sorted_set.rb', line 1438

def initialize;           end

Instance Method Details

#bulk_insert(items) ⇒ Object 



1443
1444
1445
1446
 
# File 'lib/hamster/sorted_set.rb', line 1443

def bulk_insert(items)
  items = items.to_a if !items.is_a?(Array)
  PlainAVLNode.from_items(items.sort)
end

#insert(item) ⇒ Object 



1440
1441
1442
 
# File 'lib/hamster/sorted_set.rb', line 1440

def insert(item)
  PlainAVLNode.new(item, self, self)
end

#natural_order? ⇒ Boolean

Returns:

  • (Boolean) 


1439
 
# File 'lib/hamster/sorted_set.rb', line 1439

def natural_order?; true; end