Class: SplayTree::Node::EmptyNode

Inherits:
SplayTree::Node show all
Defined in:
lib/splay_tree/node.rb

Constant Summary

Constants inherited from SplayTree::Node

EMPTY, UndefinedValue

Instance Attribute Summary

Attributes inherited from SplayTree::Node

#key, #left, #right, #value

Instance Method Summary collapse

Methods inherited from SplayTree::Node

#<=>, #each_key, #each_value, #rotate_left, #rotate_right

Constructor Details

#initialize ⇒ EmptyNode

Returns a new instance of EmptyNode.



136
137
 
# File 'lib/splay_tree/node.rb', line 136

def initialize(*)
end

Instance Method Details

#dump ⇒ Object 



149
 
# File 'lib/splay_tree/node.rb', line 149

def dump; end

#each(&block) ⇒ Object 



151
 
# File 'lib/splay_tree/node.rb', line 151

def each(&block); end

#empty? ⇒ Boolean

Returns:

  • (Boolean) 


139
140
141
 
# File 'lib/splay_tree/node.rb', line 139

def empty?
  true
end

#insert(key, value) ⇒ Object 



153
154
155
 
# File 'lib/splay_tree/node.rb', line 153

def insert(key, value)
  Node.new(key, value)
end

#size ⇒ Object 



143
144
145
 
# File 'lib/splay_tree/node.rb', line 143

def size
  0
end

#to_s ⇒ Object 



147
 
# File 'lib/splay_tree/node.rb', line 147

def to_s; end