node.rb

class Node

	def initialize(data)
		@left = nil
		@right = nil
		@data = data
	end

	def setLeft(leftChild)
		@left = leftChild
	end

	def setRight(rightChild)
		@right = rightChild
	end

	def setData(data)
		@data = data
	end

	def getData
		@data
	end

	def insert(node)
		ourFirst = @data[0]
		theirFirst = node.getData
		if (theirFirst < ourFirst)
			if (@left)
				@left.insert(node)
			else
				@left = node
			end
		else
			if (@right)
				@right.insert(node)
			else
				@right = node
			end
		end
	end

	def print
		if (@left)
			puts "Left ", @left.print
		else
			puts "Left nil"
		end

		puts "Data ", @data

		if (@right)
			puts "Right ", @right.print
		else
			puts "Right nil"
		end
	end

end

a = Node.new('camera')

#puts ("####")
#a.print

b = Node.new('abacus')

a.insert(b)

c = Node.new('house')
a.insert(c)
#a.setLeft(b)
puts ("####")

a.print