Class: CompSci::Tree::Node

Inherits:
Object
  • Object
show all
Defined in:
lib/compsci/tree.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(value) ⇒ Node

Returns a new instance of Node.



58
59
60
61
62
63
 
# File 'lib/compsci/tree.rb', line 58

def initialize(value)
  @value = value
  @parent = nil
  @children = []
  # @metadata = {}
end

Instance Attribute Details

#children ⇒ Object (readonly)

Returns the value of attribute children.



56
57
58
 
# File 'lib/compsci/tree.rb', line 56

def children
  @children
end

#parent ⇒ Object

Returns the value of attribute parent.



55
56
57
 
# File 'lib/compsci/tree.rb', line 55

def parent
  @parent
end

#value ⇒ Object

Returns the value of attribute value.



55
56
57
 
# File 'lib/compsci/tree.rb', line 55

def value
  @value
end

Instance Method Details

#add_child(node) ⇒ Object 



65
66
67
68
69
 
# File 'lib/compsci/tree.rb', line 65

def add_child(node)
  node.parent ||= self
  raise "node has a parent: #{node.parent}" if node.parent != self
  @children << node
end

#add_parent(node) ⇒ Object 



75
76
77
78
 
# File 'lib/compsci/tree.rb', line 75

def add_parent(node)
  @parent = node
  node.add_child(self)
end

#inspect ⇒ Object 



84
85
86
87
88
89
90
 
# File 'lib/compsci/tree.rb', line 84

def inspect
  "#<%s:0x%0xi @value=%s @children=[%s]>" %
    [self.class,
     self.object_id,
     self.to_s,
     @children.map(&:to_s).join(', ')]
end

#new_child(value) ⇒ Object 



71
72
73
 
# File 'lib/compsci/tree.rb', line 71

def new_child(value)
  self.add_child self.class.new(value)
end

#to_s ⇒ Object 



80
81
82
 
# File 'lib/compsci/tree.rb', line 80

def to_s
  @value.to_s
end