Methods for splitting and recursive insertion