tree_search_for_insert
state = tree_search_for_insert(tree, start, &p, &parent);
return tree_search_for_insert(tree, offset, NULL, NULL);