Class: Containers::Heap::Node
- Inherits:
-
Object
- Object
- Containers::Heap::Node
- Defined in:
- lib/containers/heap.rb
Overview
Node class used internally
Instance Attribute Summary collapse
-
#child ⇒ Object
:nodoc:.
-
#degree ⇒ Object
:nodoc:.
-
#key ⇒ Object
:nodoc:.
-
#left ⇒ Object
:nodoc:.
-
#marked ⇒ Object
:nodoc:.
-
#parent ⇒ Object
:nodoc:.
-
#right ⇒ Object
:nodoc:.
-
#value ⇒ Object
:nodoc:.
Instance Method Summary collapse
-
#initialize(key, value) ⇒ Node
constructor
A new instance of Node.
- #marked? ⇒ Boolean
Constructor Details
#initialize(key, value) ⇒ Node
Returns a new instance of Node.
292 293 294 295 296 297 298 299 |
# File 'lib/containers/heap.rb', line 292 def initialize(key, value) @key = key @value = value @degree = 0 @marked = false @right = self @left = self end |
Instance Attribute Details
#child ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def child @child end |
#degree ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def degree @degree end |
#key ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def key @key end |
#left ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def left @left end |
#marked ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def marked @marked end |
#parent ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def parent @parent end |
#right ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def right @right end |
#value ⇒ Object
:nodoc:
290 291 292 |
# File 'lib/containers/heap.rb', line 290 def value @value end |
Instance Method Details
#marked? ⇒ Boolean
301 302 303 |
# File 'lib/containers/heap.rb', line 301 def marked? @marked == true end |