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