# File lib/treetop/runtime/interval_skip_list/interval_skip_list.rb, line 102
  def insert_node(key)
    path = make_path
    found_node = find(key, path)
    if found_node && found_node.key == key
      return found_node
    else
      return Node.new(key, next_node_height, path)
    end
  end