insert bst

insert.ex

	def new(value) do 
		%{value: value, left: :leaf, right: :leaf}
	end

	@doc """
	Creates and inserts a node with its value as 'node_value' into the tree.
	"""
	@spec insert(%{} | :leaf, any) :: %{}

	def insert(:leaf, node_value), do: new node_value
	def insert(%{value: value, left: left, right: right}, node_value) do 
		if node_value < value do 
			%{value: value, left: insert(left, node_value), right: right}
		else
			%{value: value, left: left, right: insert(right, node_value)}
		end
	end