class NodeOfTree::Node
Attributes
left[RW]
right[RW]
value[RW]
Public Class Methods
new(v)
click to toggle source
# File lib/BinarySearchk/node.rb, line 5 def initialize(v) @value = v @left = nil @right = nil end
Public Instance Methods
insert(v)
click to toggle source
# File lib/BinarySearchk/node.rb, line 11 def insert(v) case value <=> v when 1 then insert_left(v) when -1 then insert_right(v) when 0 then end end
insert_left(v)
click to toggle source
# File lib/BinarySearchk/node.rb, line 19 def insert_left(v) if left.nil? self.left = Node.new(v) else left.insert(v) end end
insert_right(v)
click to toggle source
# File lib/BinarySearchk/node.rb, line 27 def insert_right(v) if right.nil? self.right = Node.new(v) else right.insert(v) end end